Labuan is served by the Labuan Airport (LBU). The airport serves as both a public and military airport for the Island and the Federal Territory. Labuan Airport is not an international airport. There are only two non-military airline carriers flying to and from Labuan, Malaysia. If you fly to Kuala Lumpur, you may connect to Labuan, Malaysia by Air Asia or Malaysia Airlines.