5T (Canadian North) is Yellowknife based, interestingly the 737 base is Edmonton and all the crews are Edmonton based.
Northwestern air is Fort smith based, they currently offer Edmonton-Fortsmith and Edmonton-Cold lake, and soon I am sure a Hay river flight.
Yes fares to the north have always been typically high as there was little competition.Now with WestJet that has changed.