El Al Israel Airlines, Arkia Israeli Airlines, Israir, and airHaifa are set to resume operations to Paphos, following the cancellation prompted by security concerns in January 2025.

Arkia's spokesperson told ch-aviation that the company will restart its daily Tel Aviv Ben Gurion - Paphos service on July 13. According to the airline's internet booking system, the service is set to run 5x weekly.

Israir also plans to recommence operations between Tel Aviv and the Cypriot city. The company's booking system shows it will resume flights on July 13 - initially as a 2x weekly service. The airline intends to grow its operations to 14x weekly starting July 21.

El Al plans to return to Paphos on July 15, albeit with a very limited schedule - it only scheduled six rotations in total until the end of July. El Al will serve Paphos service through its subsidiary Sun d'Or International Airlines.

airHaifa's booking system reveals that the airline will resume Haifa - Paphos service on July 13. The company plans 11x weekly flights on this route. airHaifa delayed the resumption of the service multiple times, citing "operational restrictions."

According to the ch-aviation data, TUS Airways and BlueBird Airways are the only carriers that currently operate between Tel Aviv and Paphos on a scheduled basis. Foreign carriers were never banned from connecting the city to Israel, and the exact nature of the purported security threats was never disclosed.