To use flying mario in the comet observatory, you must beat the level Gateway's Purple Coins.