If your trip to Mytilene Airport (MJT-Mytilene Intl.) is all organized but your travel itinerary is a bit on the empty side, let us give you a helping hand.Cruise straight from the airport to Mytilini Castle. Other attractions you shouldn't miss include Temple of Messon and Fortress.