La compañía se fundó el 3 de enero de 2006, cuando BCD Group anunció su decisión de adquirir TQ3 Travel Solutions Management Holding GmbH, y una participación mayoritaria en The Travel Company. Estas dos empresas se combinaron con WorldTravel BTI bajo una misma propiedad, para formar BCD Travel. El 31 de marzo de 2006, la compañía comenzó oficialmente a operar bajo su nueva marca.
La sede global de BCD Travel se encuentra en Utrecht, con sedes regionales en Atlanta, Londres y Singapur.