AIRDO(エア・ドゥ)は新千歳/岡山線、新千歳/神戸線の就航を計画しています。北海道新聞が2012年12月21日付けで伝えています。
この路線が実現すると、AIRDOで初の関西、西日本方面の路線開設となります。新千歳/岡山線は全日空(ANA)が2013年3月31日から10月26日まで就航を予定しており、毎年季節運航を行っている路線。新千歳/神戸線はANAが1日3往復便、スカイマークが1日2往復便を運航しています。
これにより、AIRDOの路線は羽田発着の新千歳、旭川、女満別、帯広、函館と2013年3月31日に就航を予定している釧路線の6路線、新千歳発着の仙台、福島、新潟、富山、小松線の5路線とあわせ13路線となります。