Flying - Flying units can only be blocked by other flying units, but can block ground units normally. They can also be directly attacked by Killer units and Relic Weapons.
Ally - Happens as soon as you have a unit of the named type. This can be when you play the unit with Ally or later if there's none of the needed type in play. Ally resets if the unit dies or is returned to hand.