Air France Flight 66 departed from the gate at Charles de Gaulle Airport on Saturday, 10:10 a.m. local time, but taxied for more than 90 minutes before eventually departing at 11:42 a.m Paris time, according to FlightAware.
The forced landing in Canada's easternmost province is reminiscent of an incident seven years ago in which one of the Rolls Royce engines on a Qantas A380 suffered mid-engine damage after taking off in Singapore.
Photos showed damage to the outboard engine on the right wing.
Engine Alliance, the engine manufacturer for the A380 for the Air France aircraft has commented on the incident.
"There wasn't the panic that I would've expected", she said, praising the pilots for the way they handled the incident.
The aircraft was flying at 37,000 feet and had just crossed Greenland when the engine failure happened.
About four or five hours into flight AF66 from Paris to Los Angeles, there was a loud pop and the plane dropped, passenger Sarah Eamigh told HuffPost Canada in an interview. The flight landed safely an hour later. Last February a Swiss Global Airlines Boeing 777 had to land in Iqualuit, Nunavut due to engine problems and the airline swapped the engine in a large tent.
In response, the airline described the engine as having "serious damage".
Passengers reported that they heard the explosion in the engine which caused the plane to vibrate, leaving passengers in shock, but none of them were harmed.