The flight, from Frankfurt to Seville, appeared to be running smoothly and was cruising when disaster almost struck.