Can you fly directly to Labuan Bajo?

Yes. Direct flights operate daily to Komodo International Airport (LBJ) from Bali (DPS), Jakarta (CGK), and Surabaya (SUB). The flight from Bali takes about 1 hour.