BEIRUT, Lebanon (AP) — An Ethiopian Airlines plane carrying 90 people caught fire and crashed into the sea minutes after taking off from Beirut early yesterday, setting off a frantic search as passenger seats, baby sandals and other debris washed ashore.

No survivors had been found by nightfall, but emergency workers recovered at least 34 bodies — including two toddlers.

The cause of the crash was not immediately known. Lebanon has seen stormy weather since Sunday night, with crackling thunder, lightning and rain.

“We saw fire falling down from the sky into the sea,” said Khaled Naser, a gas station attendant who saw the plane go down around 2:30 AM, crashing into the frigid waters of the Mediterranean that had reached just 18 degrees Celsius by yesterday afternoon.

The Lebanese army said in a statement the plane was on fire shortly after takeoff.

Lebanese President Michel Suleiman said terrorism was not suspected in the crash of Flight 409, which was headed for the Ethiopian capital, Addis Ababa.

“Sabotage is ruled out as of now,” he said.

Weeping relatives streamed into Beirut’s airport to wait for news on their loved ones. One woman dropped to her knees in tears; another cried out, “Where is my son?”

Andree Qusayfi said his 35-year-old brother, Ziad, was traveling to Ethiopia for his job at a computer company, but was planning to return to Lebanon for good soon.

“We begged him to postpone his flight because of the storm,” Qusayfi said, his eyes red from crying. “But he insisted on going because he had work appointments.”

Zeinab Seklawi said her 24-year-old son Yasser called her as he was boarding.

“I told him, ‘God be with you,’ and I went to sleep,” Seklawi said. “Please find my son. I know he’s alive and wouldn’t leave me.”

At the Government Hospital in Beirut, Red Cross workers brought in bodies on stretchers covered with wool blankets as relatives gathered nearby. Many people were giving DNA samples to help identify the remains of their loved ones.

One man identified his 3-year-old nephew by the overalls the boy was wearing.

The Boeing 737-800 took off around 2:30 AM and went down 2 miles off the coast, said Ghazi Aridi, the public works and transportation minister.

“The weather undoubtedly was very bad,” Aridi told reporters at the airport.

Pieces of the plane and debris were washing ashore in the hours after the crash, including passenger seats, a baby sandal, a fire extinguisher, suitcases and bottles of medicine.