Air Malta is increasing frequencies to the Libyan capital Tripoli, adding a sixth weekly flight on 18 April and making the service daily on 4 May.
The extra capacity comes after Tripoli agreed to withdraw all Libyan carriers from EU airspace following concerns about the country's air safety record.
State carriers Libyan Airlines and Afriqiyah Airlines have not formally been added to the European air safety committee's blacklist. However, they are now barred from entering EU airspace until at least 22 November.
Malta was the second destination Libyan Airlines had restored to its route network following the popular uprising that overthrew Muammar Gaddafi.
Commenting on his carrier's move to fill the gap, Air Malta chief executive Peter Davies says: "The increase in flights between Libya and Malta is another important step in our efforts to continue facilitating travel between the two countries and mainland.
"Over the last months, since the re-start of the services to Tripoli last 28th November, we have registered a steady increase in passenger demand. This summer we expect to carry around 30,000 passengers to/from Tripoli."
Air Malta is also close to re-launching services to Libya's second city, Benghazi.