The company’s headquarters in Glasgow will see the bulk of the additional posts with 50 vacancies across sales, marketing, IT and human resources.
A further 20 posts will be created in its stores in Edinburgh and the east and ten in Aberdeen and the north.
The company, which for five years running has been named as one of the UK’s best companies to work for, currently employs 750 staff across 55 locations.
Sharon Munro, the chief executive of Barrhead Travel, said: “Business growth and reinvestment continues to be front of mind for us. Being in a financially stable position to create 80 new jobs across the country, given the economy in recent years, is something we’re immensely proud of.”