AIRDO
札幌/新千歳 - 山形(2011年4月18日 - 5月22日、東日本大震災による仙台空港被災に伴う臨時便)
札幌/新千歳 - 新潟(2009年4月1日 - 2015年3月28日、翌29日からANAが運航)
札幌/新千歳 - 福島、富山、小松(2009年11月1日 - 2015年3月28日、翌29日からANAが運航)
札幌/新千歳 - 広島(2015年10月1日 - 2017年10月28日、翌29日からANAが運航)
札幌/新千歳 - 岡山(2013年3月31日 - 2018年3月24日、翌25日からANAが運航)
2022年現在。全便がADO機材・乗務員を使用した、全日本空輸(ANA)との共同運航便。
札幌/新千歳 - 東京/羽田、大阪/神戸、名古屋/中部、仙台、福岡
東京/羽田 - 女満別、釧路、旭川、帯広、函館
函館 - 名古屋/中部
学生向け割引。スカイメイトと異なり事前予約は可能だが、設定のない期間がある。スカイメイトよりは高い。学校教育法(昭和22年法律第26号)第一条の規定による幼稚園を除く小学校、中学校、高等学校、大学と、専修学校、各種学校等の学生および生徒、または国際学生証を持つ者が対象。購入時および搭乗手続きの際に学生証(生徒手帳含む)または国際学生証の提示、または在学証明書の提出が必要。ANAの自動チェックイン機は使用できない。2012年3月31日発券分を以って取扱終了。
この一環およびANAから譲り受け使用中のボーイング737-500の後継機種として、ボーイング737-700を2012年秋から2014年にかけて9機導入することを2011年5月に発表し、2012年10月28日より運航を開始した。また、機体塗装は新デザインとなる。
2011年3月11日の東日本大震災の影響で、就航地である仙台空港が3週間余り閉鎖された。これに伴う代替手段および交通インフラの提供として、未就航地である山形 - 新千歳線を臨時便扱いで一時的に運航するとともに、仙台空港の機能一部回復に合わせて臨時便扱いで仙台空港との路線も再開した。
2012年10月1日には、社名(商号)を北海道国際航空株式会社から株式会社AIRDO、英語社名をHokkaido International Airlines Co.,Ltd.からAIRDO Co.,Ltd.にそれぞれ変更した。
チャーター便の運航についてはかねてから検討されていた(後述)が、2012年11月23日に初めて運航された。JTB北海道の主催旅行として企画され、往路は帯広空港から長崎空港へ、復路は同月25日に逆方向へ運航している。
同じ1998年に運航を開始した同業のスカイマーク(SKY、2006年9月までの社名は「スカイマークエアラインズ」)は大手よりも弾力性のある競合優位の運賃設定と、設立母体(H.I.S.)側の営業ノウハウや澤田秀雄ら経営陣のアイデアを採り入れ、比較的堅調にローコスト経営を続け、就航5周年を前に破綻に至ったADOとは対照的であった。創業時点でH.I.S.代表の澤田秀雄側との接触があったほか(前述)、民事再生中にその傘下であるSKYから経営統合の提案もあった。しかしあくまで「北海道の翼」を目指すADOと、徹底した低価格路線を突き進むSKYの経営理念とが大きく異なることから、ADOはこれを拒否した。その結果、SKYは2006年4月に単独で新千歳 - 羽田線に参入する方策を選び、真っ向から対立することになった。日本で初めて新規航空会社同士が同一路線で競合することから、JAL、ANAを含む4社による価格競争の激化が注目された。
機内販売では、飲料サービスで提供しているADOオリジナルコーヒーのほか、オニオンスープのパッケージやアルコール飲料、時期によってはADOオリジナルグッズ(エコバッグやカレンダーなどの雑貨)を販売している。いずれも平均価格帯は1,000円ほど。
機内誌は就航当初は形式上存在せず、支援団体である「エアドゥ クラブ」が札幌のタウン情報誌(『北海道じゃらん』など)の編集協力により作成した隔月刊の機関誌『AIR DO Club』が搭載され、その役割を果たしていた。 2002年4月に同社発行の機内誌『ラポラ(RAPORA)』が隔月刊で創刊。また、航路や機内案内などを客室乗務員が描画したものを印刷した『ようこそAIR DOへ』もあった。ラポラは2003年4月に月刊化されると同時に、全日空商事が制作するようになった。2006年4月より誌名表記を『rapora』へリニューアルし、『ようこそ -』の搭載は終了。ちなみに、『rapora(ラポラ)』という誌名はアイヌ語で「はばたく」を意味する「ラポラポ、ラポラポラ」が語源。 その他、北海道にちなんだ雑誌(ムック本)と子供向け絵本の貸出サービスを就航当初から実施している。このサービスには「AIR DO北海道図書館」の名称がある。
機内エンターテインメントサービスについても当初は提供はなかったが、2003年頃より独自編成の音楽チャンネル、2023年4月にWi-Fi式によるオンデマンドコンテンツの提供を開始した。 TEAM NACSのメンバーで、旭川市出身の音尾琢真がパーソナリティを務める「Scene from Hokkaido~北の空より~」を配信。