Авиакомпания Киваллик Эйр начала свою работу в 1998 году. Штаб квартира находится в городе Виннипег, Манитоба, Канада. Основным хабом является международный аэропорт Виннипега Джеймса Армстронга Ричардсона. Также имеются дополнительные хабы — аэропорт Черчилль, аэропорт Ранкин Инлет. Парк самолетов авиакомпании Kivalliq Air состоит из Beechcraft 1900 (в количестве 2 шт), Beechcraft Super King Air (в количестве 8 шт), Beechcraft Model 18 (в количестве 1 шт), Bombardier Learjet 35 (в количестве 2 шт), Pilatus PC-12 (в количестве 1 шт).