北海道的「道」之外，还有英语动词「做」（do）的含意。至2012年10月1日，正式以暱称将公司改名为「株式会社Air Do」。和天马航空一样，北海道航空诞生于日本国内航空市场开放后的1996年，当时滨田召集29个投资人组建了这家低成本航空公司，以和日本航空、全日空等日本国内航空业巨头竞争。由于开航后收入不断萎缩并面临着严重的财政危机，2000年时北海道政府为该公司注入救济金，但2002年6月北海道航空还是进入重组程序。在重组过程中Air Do透过获得一个有期限的企业再生基金挹注资金，而全日空实际上是该组