[2] In 2013, Harvey World Travel's parent company, Jetset Travelworld Group (JTG), rebranded the agencies as Helloworld Travel in Australia and New Zealand, as part of a major overhaul that also included JTG being rebranded as Helloworld Ltd.[3][4] The original brand remains in use in South Africa.

[5] In February 2019 media reports revealed that Helloworld had paid for Australian Finance Minister Mathias Cormann's flights for a family holiday to Singapore in 2017, within weeks of two Helloworld subsidiaries being awarded contracts to arrange around AUD$1 billion worth of airline and hotel bookings for the Australian government over three years.

Reports further revealed that the Australian Ambassador to the US, Joe Hockey, had in April 2017 told Washington embassy staff to meet with an executive from Helloworld.

The email stated that Helloworld CEO, Andrew Burnes, told him he was able to arrange a meeting on very short notice because Hockey 'owes' him.

[6] The Senate was also told that the senior Finance department official in charge of negotiating a new contract with Helloworld, John Sheridan, was moved from his role in July 2017, after Burnes had complained to Senator Cormann and then to the Finance Department head about Sheridan's team's emphasis on savings from the travel contract.