time and money
We fly regularly into/through Libya. Everything from gyrocopters, microlights, helicopters and GA, even a Citation jet.
We're able to do it because we've been operating on the ground there for 10 years now (tv/film and rally stuff). In Libya, it's all about the contacts.
Essentially, it's perfectly possible but it takes time (and money) to put together.
Safe flights, Sam.