Air Do (Japannees: エア・ドウ Ea Dō), voorheen bekend as Hokkaido International Airlines (北海道国際航空株式会社, Hokkaidō Kokusai Kōkū Kabushiki-gaisha?), is 'n Japannese streekslugredery wat geskeduleerde vlugte tussen die eilande Honsjoe en Hokkaido onderneem in samewerking met All Nippon Airways. Sy hoofkwartier is in die Oak Sapporo-gebou in Chūō-ku, Sapporo, en die belangrikste basis van sy bedrywighede is Haneda-lughawe in Ōta, Tokio. Hokkaido International Airlines is in 1996 gestig deur Teruo Hamada, 'n entrepreneur van Hokkaidō, kort ná die Japannese regering ingestem het dat lugrederye toegelaat word om vrylik tariewe vas te stel op binnelandse roetes. Hamada het beleggings bekom van 29 ander individue wat belanggestel het in die stigting van 'n laekosteredery om te kompeteer met Japan se grootste binnelandse rederye (All Nippon Airways, Japan Airlines en Japan Air System) op vlugte tussen Hokkaido se stede en Tokio. Die maatskappy het in Desember 1998 met vlugbedrywighede begin op die Tokio-Sapporo-roete, onder die Air Do merk. Die maatskappy het sy naam na Air Do verander in Oktober 2012.