Qantas seems to be placing blame with Rolls-Royce.
Airline CEO Alan Joyce said at a Sydney news conference today that all A380 services are being suspended until "we are completely confident that Qantas safety requirements have been met."
Joyce appeared to blame the engine, made by Rolls-Royce. Qantas has never had a fatal crash since it introduced jet-powered planes in the late 1950s.
"This issue, an engine failure, has been one that we haven't seen before. So we are obviously taking it very seriously, because it is a significant engine failure," he said.
Air France and Dubai's Emirates also fly the A380 -- in fact, they are the only two airlines besides Qantas to serve U.S. airports with the superjumbo -- but both airlines use Engine Alliance GP7200 engines; not the Rolls-Royce engine in questions. (Engine Alliance is a consortium of General Electric, Pratt & Whitney and MTU of Germany.)
"We're closing monitoring the technical inquiry and remaining in contact with Airbus but we have not had any orders from the manufacturer to stop flying," Air France spokeswoman Karen Gillo told ABC News. "We are operating a normal flight schedule. Obviously, flight safety is a paramount for us and we will continue to monitor this."
The A380 debuted in October 2007 and this is the most-severe incident to date.
Qantas flight 34 took off from Singapore at 9:46 a.m. and ran into engine trouble 15 minutes into the flight.
"There was flames -- yellow flames came out, and debris came off. ... You could see black things shooting through the smoke, like bits of debris," passenger Rosemary Hegardy, 60, of Sydney, told The Associated Press.
Residents on the western Indonesian island of Batam, near Singapore, helped authorities pick up more than 100 pieces of debris scattered in 15 locations in Batam. The pieces were mostly small, torn metal but some were the size of doors.
Hegardy said the pilot informed passengers of the engine trouble and that the plane would have to dump fuel before it could land. The plane landed after one hour and 50 minutes.
Qantas has configured its A380s to seat up to 525 people. Today's flight had 440 passengers and 26 crew.
Airbus has delivered a total of 37 A380s so far. Thirteen are in service with Emirates, 11 with Singapore Airlines, six with Quantas, four with Air France and three with Lufthansa.
There have been other problems with the A380, but none this severe.
In September 2009, a Singapore Airlines A380 was forced to turn around in mid-flight and head back to Paris after an engine malfunction. On March 31, a Qantas A380 with 244 people on board burst two tires on landing in Sydney after a flight from Singapore.
Last August, a Lufthansa crew shut down one of the engines as a precaution before landing at Frankfurt on a flight from Japan, after receiving confusing information on a cockpit indicator.
With reports from ABC News' Lisa Stark and Matt Hosford and the Associated Press