Most corporate flight departments fly with slacks and polo, overseas uniform shirt, slacks, no tie. Many are now receptive to facial hair, too. There are options.