Australia’s biggest airline has posted its second-highest earnings on record as it added new routes and benefited from strong travel demand.