Australia’s biggest airline has seen profits jump by 28 per cent as it transported millions of more passengers and added new international routes.