The two First Air pilots were grounded after their plane went astray during a March 31 flight between Rankin Inlet to Iqaluit in Nunavut.
The aboriginal-owned airline fired the pilots after an investigation revealed the pilots didn't follow standard operating procedures to keep the plane on course.
The plane eventually landed safely and First Air says there was never a threat to safety.
The incident was reported to the Transportation Safety Board but no formal investigation was launched.
First Air flies through the Canadian North and into some southern cities.