Az irodát 1992-ben alapították, 1997-ben került a cég nevébe és a tulajdonosok közé is a HVG Kiadói Rt., így megalakult a HVG Exotic Travel. 2004-ben a HVG zRt-t eladták egy külföldi médiabefektetőnek, aki értékesítette az utazási iroda tulajdonjogát így azóta ismételten magánszemélyek tulajdonában van az utazási iroda.
2004-ben egy 3 éves névhasználati szerződést kötött az utazási iroda a HVG zRt-vel, ezért használta a továbbiakban a "HVG" márkanevet, azonban ez a névhasználati szerződés 2007 augusztusában lejárt.