Although the advice above is sound, let's give the man some factual answers.
Assuming he is talking about a pilot position...
The ONLY majors that actually require a degree are Delta and Fedex. For everyone else, it is preferred. Obviously, having a degree helps, but not a hard requirement for many airlines.