2006 escape

On the afternoon of 4 June, two accomplices hired a trip on a sight-seeing helicopter from Agios Kosmas, a coastal suburb of Athens. They hijacked the helicopter using a pistol and hand grenade, and forced the pilot to fly to the prison.^[8] When the helicopter arrived, guards believed the helicopter was a visit from prison inspectors.^[9][10] The helicopter flew the prisoners to a cemetery nearby, where they transferred to motorcycles and fled from there.

Palaiokostas was re-captured two years later on 2 August 2008 in Thessaloniki.^[3]

2009 escape

On the afternoon of 22 February, Palaiokostas again escaped from Athens' Korydallos Prison by helicopter.^[11] He and his cellmate Alket Rizai, 34, climbed a rope ladder thrown to them by a female passenger in the helicopter as it flew over the prison courtyard. Guards on the ground opened fire and the woman fired back with an automatic rifle. No injuries were reported due to the short gun fight, although one prison guard injured himself while trying to pull out his gun.^[12]

The pilot was bound and gagged, with a hood over his head. He told police the helicopter was chartered by a couple who said they wanted to go from the town of Itea in central Greece to Athens. The couple had chartered the helicopter a number of times in the previous weeks, with the woman posing as a business woman. According to the pilot, who claimed to have been forced into taking part in the escape, Palaiokostas and Rizai were delivered to a getaway car.^[13]

The government of Greece faced intense criticism after his second escape from the same facility, and the government responded by firing three justice ministry officials and arresting three prison guards.^[14]

Palaiokostas is still at large with a one-million euro bounty placed on him for information leading to his arrest.^[15] His accomplice Alket Rizai was re-arrested in November 2009.^[16]