The new property, in Leyland, is part of the former headquarters of Leyland trucks.
The county council purchased Lancashire Business Park in 1993, through its economic development company Lancashire County Developments (Property) Limited (LCDL).County councillor Tim Ashton, chairman of LCDL, said: "This is great news for Lancashire, as we've been able to work with Gold Medal Travel Group, a locally-based company, to find them the right site for their future growth plans.
"They're already successfully working worldwide, employing hundreds of people, and this move will help them to continue this in the future."The move, planned to take place in Spring 2019, will provide them with 50,000 sq ft of office space.
John Bevan, chief executive officer of dnata Travel Europe, owners of Gold Medal Travel, said: “After 18 years at The Trident Centre, the time is right for a new location. This will be our signature office, there will be a focus on wellness and it will be kitted out with British materials. "We will be as eco-friendly as we can. The staff are all very excited and are looking forward to a refreshed and improved working environment.”