Do you really want to work for an airline that is going to not hire you based on what color suit you wear?
Look good and professional, thats all that matters.
I wore a black suit, white shirt, and dark blue w/ black J. Ferrar tie because I didn't want to look like everyone else with the dark blue suit/red tie/white shirt scheme. They hired me, and as far as I know, they didn't reject anyone based on what they wore. One guy even had (what I thought was) a really neat dark olive-colored suit. He got hired too.
Point is, don't sweat it but your best bet is probably to stick to the white shirt and fairly conservative tie with a dark blue, black, or dark grey suit. By no means does it have to be a dark blue suit, red tie, and white shirt. Thats rediculous.