- Tawau Airport, also known as Tawau International Airport, is an airport located in Tawau, a town in the state of Sabah, Malaysia. It is the third busiest airport in Sabah and serves as a gateway to the eastern part of the state. The airport has domestic and international flights, with several airlines operating there including Malaysia Airlines, AirAsia, and Malindo Air. Tawau Airport has a single runway and terminal building, and it offers various facilities and services to passengers such as shops, restaurants, banking facilities, and car rental services.