I'm absolutely with JohnBurke on this. The professional appearance standard is alive and well in US airlines. If you want a job with a US airline, you should shave your beard for the interview.