i used to work up there for 4 years. slim pickings.
but my faves are:
1). Hakka on Rexdale 1 block east of Airport Rd (on Maxiel, i think). there's a strip mall on the north side (cannot see it from the road). The Hakka place at the end of the mall is very good for what it is - good lunch specials. We were there last week. Decent hot n sour soup, very good Pad Thai.I personally like their sweet and sour chicken. there's also a menu, but most people there order the lunch specials.
2) Mr Jerk on Rexdale near 427. The line-up will show you how good their jerk is. prices are great. so are their fried dumplings.
3) Brar Sweets - Albion and Islington. Veggie Indian food, heavy in ghee, fiery spicy, but great tasting. and its around $7 a person for lunch. maybe not the best pre-flight food. but its very good
otherwise, good luck. you will be choosing between horrible chains and sketchy mom n pop corner stores.