Labuan Airport is an airport that serves the federal territory of Labuan in Malaysia. The airport is 2.5 km or 5 km by road from Victoria. It was planned for Labuan International Airport to be a regional hub for connecting flights within the Association of Southeast Asian Nations but this plan was postponed due to logistics and unsuitability.