Kuşadası’nda turizm danışma bürosunda yabancı dil memuru olarak çalışan Bertan Gürsel öncülüğünde gemi turlarıyla gelen yolculara hizmet vermek için kuruldu. Acentanın ismi, ortakların Gürsel ve Kayhan soyadlarının ilk hecelerinin birleşiminden oluşturuldu. Gelen turistlerin özellikle Efes antik kentini gezmek için araç ve rehberliğe ihtiyaç duyması, konusunda uzman isimleri bir araya getirdi ve acenta zaman içerisinde tüm Türkiye’de hizmet vermeye başladı. Bertan Gürsel hizmet verdiği grupların tahsilatlarını yapmak için her yıl sonunda Paris’e gittiğinde Nouvelles Frontières gibi önemli tur operatörleri ile görüşerek işleyişlerini yakından gözlemledi. İlerleyen yıllarda Paris’te Voyages Marmara isimli Türkiye uzmanı tur operatörünü kurdu. Acenta, İstanbul’daki operasyonlarını Hami Fidanoğlu’nun sahibi olduğu Kültür Turizm ile gerçekleştirdi.

1980’li yıllara gelindiğinde Gürkay Turizm İstanbul’da da şube açtı ve başına çok iyi derecede Fransızca konuşan, mimarlık eğitimi almış olmakla birlikte Kültür Turizm’de operasyonları yönetmekte uzmanlaşmış bir kişi olan Armağan Sarı’yı getirdi. Galatasaray Lisesi mezunu rehberleri de bünyesine katan acenta, kurduğu ekiple başarılı operasyonlar gerçekleştirdi. Ağırlıklı olarak Kuşadası ve İzmir çevresinde hizmet veren Gürkay Turizm, 1986-1990 yılları arasında tarifesiz uçuşu ile bu bölgelere her hafta yaklaşık üç bin turist getirdi. Özcan Yetiş ve Hamdi Kalkavan tarafından yönetilen operasyonlar, Gökhan Onuk, İskender Çayla ve yine Galatasaray Lisesi mezunlarından Serhat Cevher, Tolga Darcanlar, Cemil Naçar ve Mesut Karaaslan gibi isimlerin olduğu ekiple yürütüldü.

Bu dönemde Gürkay Turizm, satışlardan aldığı hanut diye tabir edilen komisyonlar ile büyüdü. Aynı dönemde mağazacılıkta önemli bir yere sahip olan Net Holding, Gürkay Turizm ve Marmara Voyages acentalarına önce 1989 yılında ortak oldu ve ardından satın aldı (1990). Ancak 1990 yılında yaşanan Körfez Krizi'nin sonrası Almanya’da iş yapan ve hızla büyümekte olan Tentour grubuna devretti. Gürkay Turizm’in kurucusu Bertan Gürsel, Brezilya’da turizm faaliyetlerine devam etti ve orada vefat etti. Günümüzde Gürkay Turizm’in mesleğe kazandırdığı çok sayıda turizmci halen sektörde önemli işler yapmaya devam etmektedir.