Air Do

Perusahaan memulai operasi penerbangan pada rute Tokyo-Sapporo, menggunakan merek Air Do, pada bulan Desember 1998. CEO pertamanya adalah mantan manager Virgin Atlantic Airways cabang Jepang. Perawatan dan penanganan darat diserahkan kepada Japan Airlines. Air Do menikmati faktor muatan yang sangat besar pada awal operasinya, karena tarif yang disediakan sebesar 60% hingga 70% bila dibandingkan dengan tarif awal maskapai penerbangan yang sudah berdiri lebih awal.