You must fly into Tawau Airport (TWU), which is the nearest airport to Semporna. Direct flights are available daily from Kuala Lumpur (KUL) and Kota Kinabalu (BKI) via Malaysia Airlines, AirAsia, or Firefly. Note: There is no airport in Semporna town itself.