The Greek media reported that Turkish F-16 jets flew over the Greek islands of Agathonisi and Anthropofagoi on Wednesday.

A pair of Turkish F-16 jets were spotted in Greek airspace over Agathonisi at 11:33 GMT, followed by another pair over Anthropofagoi at 11:34 GMT, according to the Ekathimerini newspaper. 

The jets were later identified and intercepted in accordance with international rules, as per the newspaper.

For decades, Turkey has been at odds with Greece. Several times, the countries were on the verge of war. 

Turkish minister of Defense, Hulusi Akar, accused Tuesday Greece of having once again launched an offense against Turkey, this time opening fire on a commercial ship that was sailing in the Aegean, near the Turkish island of Bozcaada, not far from the Greek isle of Lemnos, as reported by Anadolu (the Turkish state-run news agency).

Turkish authorities accused the Greeks of establishing a military presence in the islands of the Aegean Sea in violation, according to them, of two peace treaties signed after World Wars I and II.

Under the 1923 Treaty of Lausanne and the 1947 Treaty of Paris, these islands were required to be demilitarized, hence any troops or weapons on the islands are absolutely prohibited.

In June, Foreign Minister Mevlut Cavusoglu said Greece is breaking treaties by arming Aegean islands, warning that the islands' sovereignty will be called into question if they are not demilitarized.

It is also believed that the tensions between the two countries are linked to the 'veto' Greece imposed on the sale of F-16s from the US to Turkey. Greece has been lobbying actively in opposition to the deal, which has forced Erdogan to abandon contacts with Greek Prime Minister Kyriakos Mitsotakis and accuse him of violating the reached agreements.

Recent updates reveal that Turkish President Recep Tayyip Erdogan accused Greece of destabilizing the region after radar recordings divulged to NATO  exposed an S-300 air defense system tracking a Turkish air forces F-16 aircraft performing a reconnaissance flight 10,000 feet west of Rhodes Island on August 23.

On September 3, Erdogan issued a warning to Greece for violating Turkish airspace and stated that Greece would pay a "heavy price" if it continued to "harass" Turkish jets over the Aegean sea. 

On the same day that the attack on the cargo ship took place, Sunday, Greek Prime Minister Kyriakos Mitsotakis said today he was always open to meeting Erdogan. 

"I consider recent statements by the Turkish president unacceptable. However, we will always try to keep communication channels open," he said during the Thessaloniki International Fair, adding that an informal EU summit that will be taking take place in early October in Prague might be an opportunity for this to happen."