PT AERO WISATA DIDIRIKAN PADA 1973 DENGAN AKTE NOTARIS SOELEMAN ARDJASASMITA NO. 85 TANGGAL 30 JUNI 1973 DENGAN TUJUAN MENGEMBANGKAN USAHA JASA YANG BERKAITAN DENGAN SEKTOR PARIWISATA.

Pada 7 Februari 1974, PT Garuda Indonesia menyerahkan pengelolaan PT Satriavi Tours and travel kepada Aerowisata. Selanjutnya perusahaan yang kemudian berganti nama menjadi PT Biro Perjalanan Wisata Satriavi tersebut menjadi anak perusahaan pertama Aerowisata.

Pada 29 Juli 1974, Aerowisata mulai mengoperasikan Hotel Sanur Beach di Bali sebagai hotel pertama Aerowisata.

23 Desember 1974, Aerowisata memulai usaha dibidang jasa boga untuk melayani penerbangan Garuda Indonesia di bawah bendera PT Aero Garuda Dairy Farm Catering Service. Sejak 1991, perusahaan yang berlokasi di ujung terminal Bandara International Soekarno-Hatta tersebut berganti nama menjadi Aerowisata Catering Service (ACS).

Setelah membentuk Garuda Orient Holidays (GOH) di Australia pada 1981 dan PT Aero Jasa Perkasa pada 1987, Aerowisata mendirikan PT Mandira Erajasa Wahana pada Juli 1988. Pendirian tersebut menandai perluasan bisnis Aerowisata ke ranah transportasi.

Hingga akhir Desember 2009, Aerowisata memiliki sebelas anak perusahaan dan delapan perusahaan afiliasi.