| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| EVO | UKOO | Odessa | EDDS | Stuttgart | Regional | 876.3 | 0 | ||
| EVO | UKOO | Odessa | EDDF | Frankfurt/Main | Regional | 906.1 | 0 | ||
| FAA | UKOO | Odessa | EIDW | Dublin Intl | Medium | 1469.1 | 1 | ||
| FAA | UKOO | Odessa | RJGG | Chubu Centrair International | Long | 4506.6 | 0 | ||
| FAA | UKOO | Odessa | ENZV | Stavanger - Sola | Medium | 1166.3 | 0 | ||
| IFR | UKOO | Odessa | LHBP | Budapest - Ferihegy | Local | 471.2 | 0 | ||
| IFR | UKOO | Odessa | UATE | Aktau | Regional | 875.0 | 0 | ||
| RSQ | UKOO | Odessa | LEBL | Barcelona - El Prat | Medium | 1267.4 | 0 | ||
| RSQ | UKOO | Odessa | EDDF | Frankfurt/Main | Regional | 906.1 | 1 | ||
| TKA | UKOO | Odessa | LRSB | Sibiu | Local | 276.6 | 1 |