Jabarkan Data Kod dari Air Do dalam bahasa melayu

Syarikat penerbangan itu diasaskan sebagai Syarikat Penerbangan Antarabangsa Hokkaido pada tahun 1996 oleh  , seorang usahawan di Hokkaido, sejurus selepas kerajaan Jepun meluluskan dasar penyahkawalseliaan syarikat penerbangan domestik yang membolehkan syarikat penerbangan menetapkan tambang secara bebas di laluan domestik.  Hamada mengumpulkan pelaburan daripada 29 individu lain yang berminat untuk menubuhkan syarikat penerbangan tambang rendah untuk bersaing dengan syarikat penerbangan domestik utama Jepun (All Nippon Airways, Japan Airlines, dan Japan Air System) dalam penerbangan antara bandar Hokkaido dan Tokyo. Modal tambahan diperoleh daripada Kyocera, Tokio Marine & Fire Insurance, Syarikat Kuasa Elektrik Hokkaido dan pelabur institusi lain, serta daripada kerajaan tempatan Hokkaido yang mencari perkhidmatan udara yang lebih murah ke Tokyo.

Syarikat itu memulakan operasi penerbangan di laluan Tokyo-Sapporo, menggunakan jenama Air Do, pada Disember 1998. Ketua Pegawai Eksekutifnya yang pertama ialah bekas pengurus Syarikat Penerbangan Virgin Atlantic yang berpangkalan di Jepun. Perkhidmatan penyelenggaraan dan pengendalian darat disalurkan kepada Japan Airlines . Air Do menikmati faktor muatan yang sangat tinggi semasa beberapa bulan pertama operasinya, kerana tambangnya adalah 60% hingga 70% daripada tambang berjalan kaki (walk-up) yang ditawarkan oleh syarikat penerbangan yang sudah mapan.

Walau bagaimanapun, syarikat penerbangan lain dengan pantas mengguna pakai tambang pembelian pendahuluan diskaun mereka sendiri berikutan kejayaan awal Air Do, mendorong faktor muatan turun kepada sekitar 50%. Pada tahun 2000, kerajaan wilayah Hokkaido menyuntik lebih banyak modal dan melantik salah seorang pegawai kanannya sebagai ketua syarikat. Selepas terjejas dengan ketara dari segi kewangan selepas serangan 11 September 2001, dan dinafikan pembiayaan tambahan daripada kerajaan wilayah Hokkaido, Syarikat Penerbangan Air Do memasuki prosedur penstrukturan semula korporat Jepun pada Jun 2002.

Syarikat Penerbangan Air Do menerima modal ekuiti baharu daripada dana pelaburan tokumei kumiai yang diatur oleh Bank Pembangunan Jepun (DBJ), di mana All Nippon Airways merupakan pelabur utama. Ini memulakan beberapa hubungan perniagaan antara Air Do dan ANA, termasuk perkongsian kod ANA pada penerbangan kendalian Air Do dan Air Do memajak pesawat tambahan 767 dan 737 daripada ANA.  Dana itu telah dibubarkan pada September 2008 dan DBJ, ANA dan pelabur lain menjadi pemegang saham langsung dalam Air Do.

Pada Tarikh 1 Oktober 2012, nama sah syarikat telah ditukar daripada Hokkaido International Airlines Co., Ltd. kepada AIRDO Co., Ltd.

Syarikat Penerbangan Air Do telah dibenarkan oleh kerajaan Jepun pada Disember 2014 kerana menaikkan pangkat pegawai pertama kepada kapten walaupun prestasi buruk dalam latihan. Berikutan perintah penambahbaikan perniagaan, Syarikat Penerbangan Air Do pada Januari 2015 bertindak untuk menghapuskan laluan paling rendah hasil ke Niigata, Toyama, Fukushima dan Komatsu.

Pada Mei 2021, Air Do dan Solaseed Air mengumumkan hasrat mereka untuk bergabung akibat kesukaran operasi semasa wabak COVID-19 .  Pada Julai 2021, pemegang saham Syarikat Penerbangan Air Do meluluskan cadangan untuk menerbitkan saham pilihan AS$63.2 juta bagi menambah baik kewangan sebelum penyepaduan perniagaan.  Syarikat induk baharu untuk kedua-dua syarikat penerbangan, , ditubuhkan secara rasmi pada 3 Oktober 2022.