Labuan Airport is located close to the town of Victoria (Labuan Town). It is currently being expanded to allow larger planes to land and is currently able to handle 1.2 million passengers per year.

AirAsia and Malaysia Airlines operate services to Kota Kinabalu and Kuala Lumpur.