Effective from this summer, the new flights will be operated four to six times per week, and two to four times in the winter months.
In addition, the airline aims to launch two to four weekly flights between Paphos and Tel Aviv Ben Gurion International Airport.
Pafos Regional Board of Tourism has welcomed this initiative and pointed out the positive outcomes for both countries.
The carrier also plans to add itineraries to and from Athens International Airport as well as neighbouring countries in the Mediterranean and the Middle East.