"The regularly trained pilots and cabin crew handled this serious incident perfectly".
Video taken by one passenger shows a small piece of an engine dangling from the aircraft. "The passengers are now being assisted by teams dispatched to the location".
The airline said in a statement that no one was injured in the incident. It was not immediately clear how the engine became damaged.
Others passengers tweeted hearing a "loud thud and a lot of vibration" before looking out at the mangled engine.
The Goose Bay airport is a local airport and is not built for larger planes, and certainly, not for the largest passenger airplane in the world.
Adams said passengers were stuck inside the aircraft as emergency vehicles pulled up to the scene.
Passengers remained on the plane after it landed, waiting for stairs so that they could disembark.
Mr Rehmar said that for a few moments, he thought "we were going to go down". "It's increasing people's anxiety". "The passengers are currently being assisted by teams dispatched to the location", says Air France, which is now working to re-route passengers to Los Angeles.