Jazeera Airways will also relaunch its seasonal service to Bosnia and Herzegovina's Sarajevo on April 20, it said in a statement on Sunday.
Flights to Tirana will be offered three times per week, from June 28 to October 29, while the service to Belgrade will run twice per week from June 17 to September 23, Jazeera Airways' flight schedule shows.
In Southeast Europe, Jazeera Airways also flies to North Macedonia, Greece and Turkey.