Trans Nusa airlines… the only airlines (now merged with IAT) from Denpasar to labuan Bajo fly once a day only.

Merpati also flies but not on daily basis and deemed as unreliable. Ticket is IDR 999K one way. I was told you can do it cheaper if flying jakarta-Kupang and then Kupang-Labuan bajo
This flight only has 16 rows of seat and each passengers were weighed also. Not only the suitcases.!