The Transportation Safety Board of Canada says a plane that crashed near Fort Smith, N.W.T., was a British Aerospace Jetstream registered to Northwestern Air Lease.
The airline's website says it has two of the planes in its fleet that can carry 19 passengers.
There is no word on how many people were on the plane that crashed, or if there are any injuries or fatalities.
The safety board says it's sending investigators to the scene.
A representative for the company did not provide immediate comment.
Joint Rescue Coordination Centre Trenton confirmed the military responded after the plane lost contact shortly after taking off near Fort Smith, a town about 740 kilometres south of Yellowknife near the Alberta boundary.