The deal means its five brands TravelBag, Travel 2, Sunmaster, Global Travel Group and Triton Rooms have all become part of the dnata Travel portfolio which includes the Gold Medal Travel Group and Travel Republic.
The Chester-based business was forced to wait until Friday when the European Commission approved the deal before it could be completed.
Stella Travel Services chief executive Andrew Botterill said the deal would cause no interruption to services offered by the business which will continue to operate under its current branding.
He added: “dnata is committed to supporting the growth of our business and our people.
“As a growing, diverse group, dnata is able to invest in our long-term ambitions. Their understanding of the Middle East and Indian Ocean, and our expertise in the UK will benefit customers and the industry at large.”
Divisional senior vice president of dnata’s travel business Iain Andrew added: “As dnata’s travel business continues to grow, we look for opportunities to build our expertise, and strengthen our offering to customers, and Stella Travel Services does both.
“Stella, and its leadership team, have a deep understanding of the local market and will support the continued growth of the long-haul travel out of the UK.”