List of flights to Labuan:
Emirates Airlines – http://www.emirates.com
With effect from 4th April 2016 it is now possible to fly from Dubai to Labuan under Emirates-Mas Code Sharing Agreement. This agreement allows Emirates to extend it services to 15 cities in Malaysia including Labuan. Thus it is possible to fly to Labuan from many cities that Emirates covers under one code sharing.
AirAsia Berhad – http://www.airasia.com
Malaysia Airlines – http://www.malaysiaairlines.com