Because they have Ethers rubbed into their feathers but Edge stole the potions.

How come no-one notices when you stick the magma key in the well and the way to the underworld appears?