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