Heard a story once that a certain flag-carrier (clue - their a/c are Green!) didn't mind if their employees had beards but employees weren't allowed to grow them (i.e go through the stubbly phase) while with the company.
Theoretically you could grow a beard while on holidays then come back & Bob's yer uncle...