If your trip to Odessa Airport (ODS-Odessa Intl.) is all sorted out but your travel itinerary is a bit on the empty side, let us give you a helping hand.Head straight from the airport to Arcadia Beach. Other sights you shouldn't forget about are City Garden and Odessa National Academic Theater of Opera and Ballet.