Mr Munro has ruled out a greenfield opening in Australia and favours the acquisition of a small business that Barrhead could look to build up.
He said: "We would want to buy an existing business, find out more about it and expand it from there.
"That would allow us to get more familiar with the market and the regulations.
"We have got a few former staff who now live in Australia who have said they will come and work for us if we open up."
Mr Munro confirmed Western Canada was another area under consideration, while further growth in England – possibly through concession stores within supermarkets and franchising – is also planned.
Closer to home, the business, now run on a day-to-day basis by Bill's daughter Sharon, is looking for additional premises in Glasgow city centre.
It hopes to spin out the business travel and luxury tour arms, which are currently housed in its Oswald Street superstore, to their own bespoke site.
Mr Munro added: "We have a lot of plans, and they grow quickly from little acorns.
"We intend having a nice area in the city centre with parking nearby where people can have a coffee or glass of something and book an expensive holiday."
Last month, Barrhead agreed a deal worth about £3 million to buy Falkirk online cruise agency The Holiday Specialists.
Barrhead predicted that the acquisition of the firm, which had turnover of £33m and 60 staff, could see its 2013 revenues rise to more than £200m.
It also bring Barrhead's total staff numbers to about 700, based across more than 30 branches and call centres in Cumbria and Glasgow.
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article