Australian travellers will enjoy more choice in long-haul flights under the deal, the federal government says.