Fearow

Fearow costs {1}{w} less to cast if your sacrifice a Spearow you control.
Flying, Menace
It's tough and has excellent stamina. It has no problem flying continuously for a whole day carrying a heavy load.