I agree with Beatrix, the clean shaven requirement sounds legal (if a little overkill as a beard can look very presentable). However if they wish for him to go to Sydney I would suspect they should be making the arrangements as it is not unrealistic that a person would find this a financial burden.

Perhaps your OH could suggest a phone or webcam interview if they will not pay for the flights?