Rýchlo a komfortne sa viete prepraviť do Odesy letecky. Priame lety existujú z letiska Viedeň, prevádzkované spoločnosťou Austrian Airlines a s jedným prestupom viete do Odesy letieť z letiska Budapešť(prestup v Kyjeve, Viedni, Istanbule, Rige) alebo z letiska Krakov(prestup vo Varšave).