Air France said an investigation is underway "to shed light on this serious incident", involving representatives from Air France, Airbus and the French Aviation Accident Investigation Bureau.
However, no one got injured due to the emergency landing.
In a statement, Air France said the aircraft's crew "handled this serious incident perfectly".
But such an engine failure, like the one aboard Air France 66, is incredibly rare and even more so during the cruise phase of a long-distance flight.More news: Netflix commits $500m to Canada location filming
More news: Former Volkswagen chief engineer arrested for dieselgate
More news: Apple iPhone 8 Plus costs $295.44 to make, says IHS Markit
Passengers on board the aircraft, which departed from Paris for Los Angeles Saturday morning, tweeted photos and video of the plane flying through the clouds with a damaged engine.
About 90 minutes after the initial impact, the plane landed smoothly in Goose Bay, she said. Those power plants were made by Rolls-Royce, whose Trent 900 model is the other engine of choice on the A380.
Their version of the craft uses GP7200 engines, a giant turbofan built by General Electric and Pratt and Whitney of the US. The double-decker aircraft carrying 496 passengers and 24 crew had taken off from Paris yesterday bound for Los Angeles and was several hours into the flight when the blow-out occurred.
Air France said the two flights that will ferry the passengers are scheduled to leave Goose Bay early Sunday.
Although the exact cause of the damage remains under investigation, at least one passenger reported hearing a "loud thud" and a "lot of vibration".