Jag har för mig att Ryan Air går till Palermo en gång i veckan eller något sånt, kolla med dem :]

http://en.wikipedia.org/wiki/Tripoli_International_Airport

Dessa flygbolag går till Tripoli International Airport

International Terminal

* Afriqiyah Airways (Abidjan, Accra, Amsterdam, Bamako, Bangui, Brussels, Cairo, Cotonou, Dakar, Douala, Düsseldorf , Geneva, Jeddah, Kano, Khartoum, Lagos, Lomé, London-Gatwick, N'Djamena, Niamey, Ouagadougou, Paris-Charles de Gaulle, Rome-Fiumicino)
* Air Algérie (Algiers)
* Air Malta (Luqa)
* Alitalia (Milan-Malpensa, Rome-Fiumicino)
* Austrian Airlines (Vienna)
* British Airways (London-Heathrow)
* Bulgaria Air (Sofia)
* Buraq Air (Aleppo, Alexandria, Cairo, Istanbul-Atatürk, Rabat)
* EgyptAir (Cairo)
* Emirates (Dubai, Tunis)
* Jat Airways (Belgrade)
* KLM (Amsterdam)
* Libyan Airlines (Alexandria, Algiers, Amman, Cairo, Casablanca, Damascus, Dubai, Istanbul-Atatürk, Jeddah, Kiev, London-Heathrow, Malta, Manchester, Milan-Malpensa, Rome-Fiumicino, Sfax, Tunis)
* Lufthansa (Frankfurt)
* Qatar Airways (Casablanca, Doha)
* Royal Air Maroc (Casablanca)
* Royal Jordanian (Amman)
* Sevenair (Sfax)
* Sudan Airways (Khartoum)
* Swiss International Air Lines (Zürich)
* Syrian Arab Airlines (Casablanca, Damascus)
* Tunisair (Tunis)
* Turkish Airlines (Istanbul-Atatürk)

Tips::
Kolla flyg från
Sverige-Amsterdam
Sverige-Bryssel
Sverige-Düsseldorf (åkt förrut, kostade typ 1500kr t&r för två personer med lufthansa)
Sverige - London
Sverige - Paris-Charles de Gaulle
Sverige - Frankfurt

Dessa flyg brukar oftast vara väldigt billiga.
Brukar alltid använda det här när jag letar efter flyg:
http://aftonbladet.reseguiden.se/cgi-bin/rg/acq_air.cgi?site=aftonbladet