Qualche anno fa c'era un traghetto Malta - Tripoli, anche se quando sono andato io in Libia (nel 2002) era sospeso. Non so se abbia ripreso.
Potrebbe essere una soluzione, dato che tra Genova e Malta ci sono traghetti regolari.
Comunque qualche info c'e' qui: http://www.worldsurface.com/browse/static.asp?staticpageid=3071