For European airlines as a whole, on longhaul, cabin crew represents the biggest single cost category, after fuel. In the last two years it has overtaken sales/distribution/promotion costs, and maintenance & overhaul.
If you think it's easy to make money on Australian routes, think of the airlines who have abandoned the market - Air France, Lufthansa, KLM, Alitalia, Austrian, Olympic ...