An Australian man who worked as a baggage handler for the national airline Qantas was jailed for at least two years on Friday for stealing hair from women's luggage to satisfy a sexual fetish.