The flying bosses should be introduced late in the game since you need to have upgraded the energy and flight a lot in order to fight in the air.
