Yes. Tawau Airport has direct domestic flights from Kuala Lumpur and Kota Kinabalu. International travelers usually transit through Kuala Lumpur or Kota Kinabalu before flying to Tawau.