"We went down in Syria where there were lots of soldiers ... We thought there were some problems and that there was no money to pay for the fuel," 42-year-old businessman Najib told AFP.
"They asked if the passengers could contribute for the refueling. Then they found a solution to the problem" for Wednesday night's flight from Paris that was diverted to Damascus because of tensions in Beirut and then flew on to Larnaca, he said.
Roland, a 23-year-old engineer who was also on the flight which finally landed in the Lebanese capital on Thursday, said the plane was held up in the Syrian capital because of the fuel problem.
"There were some negotiations going on to buy fuel because Air France doesn't fly to Damascus at the moment and so it doesn't have an account" with Damascus airport authorities, he explained.
France's carrier suspended flights to Damascus in March because of the deadly unrest sweeping Syria.
The flight to the Lebanese capital, where unrest broke out on the airport road on Wednesday night, was diverted first to Damascus after an attempt to reach Amman was abandoned and the plane needed fuel to divert to the safety of Cyprus.
According to an Air France employee who declined to be named, the crew at first offered to pay for the fuel in Damascus with a credit card but the transaction was impossible because of financial sanctions which have been slapped on Syria.
He did not specify how the payment was finally arranged for the Boeing 777 with 174 passengers and 11 crew to fly on to Larnaca after a two-hour stop for the refueling.