18. 10. 1925 tarihinde Seyyahin Cemiyeti yönetim kuruluna sunulan Millî Türk Seyahat Acentalığı Ziya ve Şürekası (Ortakları) antetli kağıdına yazılmış bir dilekçe ile Pera Palas Oteli’nde bir yazıhane adres gösterilerek kuruldu. Acentanın kuruluş amacı, Seyahat, tenezzüh ve nakliyata mütedair muamelat ve bunlara müteferri umur-ı sarafie ile iştigal (seyahat, gezi ve nakliye ile ilgili işlemler ve bunlara bağlı işleri yürütmek) olarak ifade edildi. 1928 yılında yayımlanan sözleşmelerinde, acenta ortakları Nurizade Ziya, Vitali Ojalvo, Ziya Fehmi ve Amon Arditi olarak belirtildi. Şark Demiryolları ve Devlet Demiryolları gibi idarelerin yanı sıra United States Lines, American Merchant Lines, Navigation de Samos, Ballimore Mail Line, Ybarna y China, Intourist, American Express, Mittel Europaeische Schiafvagen und Seisevagen (MITROPA), Fransız – Yunan Demiryolları, Macaristan Ibusz, Yugoslavya Putnik ve Romanya Europa Devlet Demiryolları, Yugoslavenski Lloyd A.D., Oesterreichisches Verkehrsbüreau, Dean and Davson Ltd. gibi uluslararası birçok seyahat kuruluşunun Türkiye temsilciliğini üstlendi.

Acenta, bilet satışının yanı sıra otomobil kiralama, broşür basma, rehber sağlama, iç ve dış seyahatler düzenleme faaliyetlerinde bulundu. Cumhuriyet’in ilk yıllarında yurtdışına yapılan en önemli seyahatleri düzenleyen acentaydı. Uluslararası Seyahat Acentaları Federasyonu’na (IFA), bu örgütün Türkiye bölümü listesinde yer alan iki Türk acentasından biri olarak üye oldu. NATTA ayrıca Uluslararası Turizm Örgütleri Birliği’ne (AGOT) üye oldu. Birçok temsilciliği bir arada yürüten acenta, United States Lines, American Merchant Lines, Navigation de Samos gibi vapur şirketlerinin Türkiye genel acentalığı yanı sıra birçok uluslararası fuarın temsilcisi ve Wagons Lits hariç hemen her demiryolları kuruluşunun bilet satış acentası olarak hizmet verdi. Acentanın en göze çarpan özelliği, yurtiçinde ve yurtdışında düzenlediği paket turlardı. Faal oldukları dönemde yayımladıkları afiş ve broşürler, acentanın İstanbul içi, Adalar, Anadolu Kavağı ve Bursa’ya geziler düzenlediğini göstermektedir.