The European parliament overwhelmingly voted Tuesday to ratify a landmark association pact with Ukraine, in a live video-link with lawmakers in Kiev who approved the deal at the same time.