Footage filmed from the Turkish town of Kas looking out upon Greek island of Kastellorizo in distance purportedly shows a Greek warship, on Tuesday.
The sighting came a day after Turkey sent one of its oil-and-gas research vessels Oruc Reis escorted by Turkish warships to carry out a seismic survey, used primarily for oil and gas exploration, off the Greek island.
Greece has reportedly responded by bringing in a large portion of its fleet to the area.
Athens considers the Turkish research to be contrary to international law stating that the sea areas belong to the Exclusive Economic Zone (EEZ) of Greece according to the rules of the UN Convention on the Law of the Sea.
Greece has demanded an emergency meeting of EU foreign ministers on Turkey's oil search.