La compagnie aérienne Ukraine International Airlines exploitera à partir du 27 mars 2011 une liaison Paris-Odessa via Kiev. Odesa est l’un des grands ports ukrainiens de la Mer noire. La nouvelle ligne bénéficiera de six vols hebdomadaires par semaine, avec un départ de Kiev à 20h pour arriver à Odessa à 21h30. Au retour le départ d’Odessa se fera à 7h20 pour arriver à Kiev à 8h30. La compagnie ukrainienne, en partenariat avec Air France, propose cinq à six vols quotidiens entre Paris et la capitale ukrainienne Kiev. Ukraine International Airlines lancera également  du 30 avril au 17 septembre 2011 une liaison hebdomadaire (le samedi) Kiev- Nice. Le vol décollera de la capitale ukrainienne à 10h20 pour atterrir sur la côte d’Azur à 12h30. Au retour, le départ sera prévu à 13h30 pour une arrivée à 17h25. Ukraine International Airlines a été fondée en 1992, un an après l’indépendance ukrainienne. Depuis son hub de Kiev, elle dessert les principales capitales européennes avec des Boeing B-737.