Residents of the island of Rhodes in the Dodecanese who vote on Kastellorizo were transferred to the remote island on Sunday aboard a Navy vessel.
A Navy warship conducted two trips - one in the morning and one in the early afternoon - from Rhodes to Kastellorizo to transfer some 80 voters to the remote island.
Hellenic Coast Guard vessels assisted in the transfer.
Tension remains high in the Aegean as Turkish fighter jets have embarked on a barrage of airspace violations.
On Wednesday, Greek military officials recorded 42 violations by Turkish aircraft which also engaged in five mock dogfights with Greek jets in the area south of Rhodes as well between Chios and Samos near the Turkish coast.
The leadership of Greece's armed forces is reportedly examining all possible scenarios given the possible challenge by Turkey of Greece's sovereignty in the wider region of Kastellorizo in the southeastern Aegean.
For this purpose, all branches of the Greek military have been been taking all necessary precautions, reports said at the weekend.
With concerns rising about a possible "incident" in the Eastern Mediterranean or Aegean, Ankara appears to be stepping up its efforts to entrench its presence in the region.
The drillship Fatih is already in Cyprus's exclusive economic zone (EEZ) and Turkish authorities have indicated that a second vessel, the Yavuz, will also be dispatched to the region in due course.
Turkish and Greek fighter jets engaged in a dogfight over the eastern Aegean islet of Ro on Thursday afternoon, as a helicopter carrying the Chief of the Hellenic Army General Staff, Lieutenant-General Georgios Kambas, was trying to land.
The Turkish F-16 jets entered Greek airspace and flew one mile over Ro. They were soon intercepted by Greek fighter jets in a brief dogfight.
Turkish fighter jets violated Greek airspace on Friday morning, flying over three islets in the southeastern Aegean.
According to an announcement from the National Defense General Staff, a pair of Turkish F-16s flew over the islets of Megisti and Ro at an altitude of 26,000 feet at 10.48 and 10.58 a.m., exiting the Athens Flight Information Region (FIR) at 11.24 a.m.
With relations between Athens and Ankara on a downturn, Turkey warned on Saturday that there will be a "heavy price" to pay for "provocations" in the Aegean, the Mediterranean or Cyprus.
"All should know that provocations in the Aegean, Mediterranean and Cyprus will have no effect," Turkey's Defense Minister Hulusi Akar said Saturday, according to the state-run Anadolu news agency.