All major Airlines fly into Denpasar, Bali or Jakarta Java, then a domestic flight from Denpasar airport to Labuan bajo, Mutiara airport, it’s a 90 minute or (60 mins with the Jet engine planes) flight over breathtaking views, especially when you start to get close to Komodo and Flores.

Garuda,  Nam Air, Kalstar, Wings/Lion Air airlines all have daily flights to Labuanbajo.

Luggage Weight Restriction is between 10-20kg depending on airline, per person, Overweight luggage is charged at around Rp. 16,000 per kilo.
5 Kg Hand luggage

Flights
Check out www.Tiket.com  for flights