PT. Masko Megah Mulia Travelindo, atau disebut juga Maskotour, berdiri pada tahun 1995 berdasarkan akta notaris tertanggal 21 Januari 1995, dengan berdomisili di Jl. Manyar Kertoarjo, Surabaya. Selanjutnya akta beberapa kali mengalami perubahan, demikian pula lokasinya yang sempat berpindah di Jl. HR Muhammad Kompleks Ruko Surya Inti Permata. Saat ini perusahaan berdomisili di Jl. HR. Muhammad Kompleks Ruko HR. Muhammad Square, Surabaya.

Perusahaan Mendapat izin usaha Biro Perjalanan Wisata dari Departemen Pariwisata, Pos dan Telekomunikasi Direktorat Jenderal Pariwisata berdasarkan surat keputusan tertanggal 11 September 1995. Selanjutnya izin tersebut diperbaruhi oleh Dinas Pariwisata Pemerintah Kota Surabaya tanggal 26 Juli 2005, ketika saat itu berdomisili di Kompleks Ruko Surya Inti Permata Surabaya. Terakhir, Pemerintah Kota Surabaya melalui Dinas Kebudayaan dan Pariwisata kembali memperbaruhi ijin usaha tersebut menjadi Tanda Daftar Usaha Pariwisata pada tanggal 15 Oktober 2014, ketika perusahaan telah berdomisili di Kompleks Ruko HR. Muhammad Square Surabaya hingga sekarang.

Sebagai badan usaha yang pada awalnya menjual tiket penerbangan, perusahaan telah mengirimkan aplikasi permohonan untuk menjadi agen penjual anggota IATA (International Air Transport Association), dan disetujui pada tanggal 18 Oktober 1995. Pada setiap tahunnya IATA mengeluarkan persetujuan akreditasi kepada setiap anggotanya, dan hingga saat ini perusahaan masih menjadi anggota asosiasi internasional ini. Perusahaan juga untuk pertama kalinya mendapat persetujuan sebagai agen penjualan dari PT. Garuda Indonesia berdasarkan surat keputusan tanggal 24 april 1997. Demikian pula persetujuan dari perusahaan-perusahaan penerbangan lainnya, antara lain oleh THAI INTERNATIONAL tanggal 27 Januari 1997, KLM AIRLINES tanggal 23 Januari 1997, CATHAY PACIFIC tanggal 21 Januari 1997, CHINA AIRLINES tanggal 19 Mei 1997, LUFTHANSA AIRLINES tanggal 21 Januari 1997, ROYAL BRUNEI AIRLINES, SINGAPORE AIRLINES tanggal 10 Maret 1997, LION AIR tanggal 9 Juli 2008. Perusahaan turut pula menjadi anggota ASITA (asosiasi perusahaan perjalanan Indonesia) sesuai surat keputusan tanggal 16 Agustus 1995. Dan juga ditetapkan sebagai anggota penuh ASTINDO (asosiasi perusahaan penjual tiket penerbangan Indonesia) tanggal 23 April 2014.

Kini Maskotour dapat melayani kebutuhan masyarakat khususnya di kota Surabaya, dan masyarakat Indonesia pada umumnya, dalam hal penjualan tiket penerbangan baik rute internasional maupun rute domestik, voucher hotel, pengurusan dokumen (visa, paspor), asuransi perjalanan, serta paket-paket tour dalam dan luar negeri.