It was not only a matter of further cementing diplomatic connections between Israel and the home countries of the ambassadors, but of links between members of Herzog’s family and those countries.
Haifa Airport had just resumed international flights in June after a four-year hiatus - just a few months before "Air Haifa" opening.
Court proceedings against the Israelis will take place in Cyprus' Famagusta district court, as per local reports.
UK woman who was raped by Israelis in Cyprus speaks out as mirror incident occurs four years later: "Don't add the insult to injury of victim-blaming."
Cyprus has been a bone of contention for a thousand years, and the division of the island, which occupies a strategic position in the Eastern Mediterranean, is an open sore that remains unhealed.
Amid signs of warming relations with Turkey, the Israeli prime minister strengthens ties with traditional allies Cyprus and Greece.
Steinmetz was detained in Cyprus last week on a Romania-issued warrant.
In Cyprus, Netanyahu focused on the economic benefits of such a deal explaining that it could create a new electricity coordinator that could link Europe with India via the Middle East.
“There is now the possibility that we might have the expansion of the Abraham Accords to normalization with Saudi Arabia,” Netanyahu said.
The foreign ministry said that it was in touch with the families of the suspects.