Air Libya is linking with UK air charter specialist Chapman Freeborn through an agreement to place and manage an Antonov An-26 turboprop.
The aircraft, which has a 5.5t payload capability, will be based at Tripoli Mitiga airport under a long-term lease.
It will be used to establish connections between Tripoli, Benghazi and remote airports. But Chapman Freeborn says it will also offer a "viable alternative" to high-cost sea transport.
"The venture will provide much needed logistics solutions in a country where few international aviation companies are currently willing to invest in establishing services," it adds.
Air Libya is based in Benghazi and operates types including the BAE System Avro RJ100. Last year it agreed to lease Boeing 737-400s for Egyptian routes.