Sky News reports dnata has instructed AlixPartners to oversee the process and explore options for the brands, including a sale.
Besides Gold Medal, these include OTA Travel Republic, UK high street agency chain Travelbag flight comparison operation Netflights.
It is not immediately clear whether a sale would include dnata's other trade-facing brands in the UK – Pure Luxury, Incredible Journeys and Cruise Plus.
In a statement provided to TTG, dnata said: "Dnata Travel Group has started a process to explore strategic options for four UK-based leisure brands Gold Medal, Netflights, Travelbag and Travel Republic.
"The move is part of a broader strategic effort to align the group's portfolio with its long-term business priorities and evolving market dynamics.
"No decisions have been made regarding the future ownership structure of the businesses. The process is at an early stage. All businesses continue to operate as usual, with no disruption to services for our customers and partners.
"Dnata Travel Group remains committed to acting in the best interest of its employees, customers and partners, and will provide updates as appropriate."
TTG has also approached AlixPartners for comment after the reports emerged on Tuesday evening (2 September).