As far as I know, there has only ever been one guy employed as an IFBT, and he left many years ago. This i doubt is out of picky-ness, more likely that none apply for the role.
On the issue of recruitment, I think you'll find that the only slap Virgin have had was with regard to age discrimination, not the colour of hair. Virgin Blue very recently hit the press with age issues.