Tourism Australia has moved quickly to make up for a loss of funding from Qantas by signing a new A$12 million ($15 million) marketing partnership with Virgin Australia.
Virgin Australia and Tourism Australia will each contribute A$2 million annually for the next three years for joint marketing activities.
The memorandum of understanding replaced a previous A$6 million partnership Virgin and the body signed in May.
Virgin chief executive John Borghetti said the money would be spent around major sporting, business and cultural events.
"Both Virgin Australia and Tourism Australia recognise the importance of tourism to Australia's economy and are committed to promoting Australia as a world-class destination," Borghetti said.