Swiss International Air Lines said Tuesday that it had lost permission to land in Libya, which has been cutting links since Swiss police arrested dictator Moammar Gadhafi's son this year.
Swiss had to interrupt its service to Libya shortly after Hannibal Gadhafi and his wife were arrested at a luxury hotel in July on suspicion of beating two of their servants.
Swiss' service resumed on Aug. 10 on one of its three original weekly connections.
But Swiss spokeswoman Andrea Kreuzer said Libya had revoked its final landing permit on Dec. 15, effective immediately, citing construction work at the airport in Libya's capital, Tripoli.
It was unclear if any other airlines were affected. There was no immediate comment from Libya.
The move was first reported in the Swiss daily "La Liberte."
Hannibal Gadhafi was freed on bail three days after his arrest and returned home with his wife.
Libya recalled some of its diplomats in Switzerland and detained two Swiss nationals who were later released on bail but ordered to stay in the North African country.
Swiss Foreign Ministry spokesman Lars Knuchel said that both sides were working to find a solution to their problems.