All of the QantasLink pilot jobs seem to want "a fully completed Bachelor's Degree in any Discipline":
QantasLink Recruitment: Attention
Airline Cadetships and integrated Uni degrees seem to be the way of the future.
In response to the first post, anyone wanting an airline pilot career and offered a Jetstar Cadetship or similar would be crazy not to jump at the opportunity.