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.
