Скай Тревел Холдінг Лтд. було засновано в Лютому 1997 року для надання туристичних послуг в Україні. У 1999 компанія отримала акредитацію в IATA (Міжнародна Асоціація Повітряного Транспорту) та у цьому ж році стала партнером міжнародної мережі Бі Ті Ай (cьогодні Ейч Ар Джі).

Сьогодні у 2007 році, в компанії працюють 25 професійних працівників в 3 офісах компанії по Україні: у м. Київ діють два офіси компанії: головний офіс за адресою вул. Червоноармійська, 9/2, оф. 2а у бізнес-центрі «Макулан» та офіс у бізнес центрі «Поділ-Плаза» за адресою вул. Спасcька, 30. Третій офіс компанії розташовано у м. Харків за адресою вул.Культури, 4, готель «Київський».