Turistička agencija BYZANTINE osnovana je 1987. godine u Atini od strane gospodina Miroljuba Kojića i gospodina Athanassiosa Makrisa.
Ime aganciji dala je gospođa Martin Schenker – Makris.
Godine 1991. agencija se podelila na dva dela.
Agencija u Atini nastavila je poslovanje pod imenom BYZANTINO, a u Beogradu pod imenom BYZANTINE TRAVEL.