The company needed to "get itself in order" and "rethink its position a little better", he admitted. The company's financial status upon Robertson's appointment as CEO four weeks ago was "not very good".
Robertson said the first step in the company's strategy overhaul would be to terminate a three-month advertising contract with News Ltd.
That arrangement had seen Travelshop presented as a traditional agency rather than a web-enabled travel agency, he said, due to Travelshop's previous management. "I don't blame News Ltd at all," he said.
Travelshop has seven retail outlets in Western Australia, with expanding points of presence in Sydney and Melbourne. The company recently announced it would acquire Melbourne offline travel agency Croydon Travel. That acquisition, Robertson said, would see annual revenues pushed up towards $55 million next financial year.
Robertson said the termination of the deal with News was not due to any widespread cost-cutting strategy. On the contrary, he said his company would further develop its advertising arrangements with local Ninemsn travel arm Getaway, which he said was "working better".