Hokkaido International Airlines was founded in 1996 by Teruo Hamada (浜田輝男, Hamada Teruo), a entrepreneur in Hokkaidō, shortly after the Japanese government approved a domestic airline deregulation policy that would allow carriers to freely set fares on domestic routes.
Hokkaido International Airlines didirikan apda tahun 1996 oleh Teruo Hamada (浜田輝男, 'Hamada Teruo'?), seorang peternak unggas di Hokkaidō, segera setelah pemerintah Jepang menyetujui sebuah paket kebijakan deregulasi maskapai penerbangan domestik yang memungkinkan maskapai secara bebas menentukan tarif untuk penerbangan domestik.