Sky Patrol

Flying
Renown 1 (Whenever this creature deals combat damage to a player, if it isn't renowned, put a +1/+1 counter on it and it becomes renowned.)
As long as Sky Patrol is renowned, creatures you control have flying.