一个成功的鸡农，当时希望未来能发展桦太（即库页岛）等北海道周围地区的「北方圈」国际航线，因而将公司命名为「北海道国际航空株式会社」，并在开航前的1998年7月透过公开募集的方式决定使用「Air Do」的暱称。其中的「Do」除了代表北海道的「道」之外，还有英语动词「做」（do）的含意。至2012年10月1日，正式以暱称将公司改名为「株式会社Air Do」。和天马航空一样，北海道航空诞生于日本国内航空市场开放后的1996年，当时滨田召集29个投资人组建了这家低成本航空公司，以和日本航空、全日空等日本国内航空