Авиакомпания North Star Air начала свою работу в 2012 году. Штаб квартира находится в городе Тандер-Бей, Онтарио. Основным хабом является международный аэропорт Тандер-Бей. Также имеются дополнительные хабы — аэропорт Pickle Lake, аэропорт Red Lake, аэропорт Sioux Lookout. Парк самолетов авиакомпании North Star Air состоит из ATR 72 (в количестве 2 шт), Beechcraft King Air (в количестве 1 шт), Cessna 208 Caravan (в количестве 1 шт), Douglas DC-3 (в количестве 5 шт), Pilatus PC-12 (в количестве 8 шт).