BaxterStorey has won a contract with Thomas Cook to provide catering for up to 1,200 staff at the newly refurbished Peterborough head office.
The contract will also see the caterer operate at the travel company's office in Falkirk in Scotland, which has 350 employees.
Thomas Cook chose BaxterStorey after being impressed with the firm's extensive meal options, including a range of healthy dishes.
John Bennett (pictured), co-chief executive at BaxterStorey, said: "Providing staff with the option to make healthier choices in the workplace is becoming increasingly important to our clients. Working with our in-house nutritionist, we developed a unique programme to ensure healthy eating in the workplace is both convenient and appetising."
Sam Warden, director of property & procurement at Thomas Cook, added: "We were delighted to appoint BaxterStorey as our catering and hospitality partner. Staff told us they wanted more variety, as well as healthier choices, and so far the feedback has been fantastic."
BaxterStorey has helped Thomas Cook celebrate the opening of its new facility in Peterborough by providing a number of pop-up eateries serving baked treats. The office in Falkirk is currently undergoing refurbishment.
Last month BaxterStorey announced it secured a contract with luxury yacht manufacturer Sunseeker, which has headquarters in Poole, Dorset.