In the beginning of the twentieth century, the island of Kastellorizo was linked by seaplanes to destinations mainly in northeast Africa.

The seaplanes used the natural horse-shoe sized harbour of the island.

The airport has a small terminal of 150 m2 and the apron can accommodate one Bombardier Dash 8 sized aircraft and 3 light general aviation aircraft.

[4] The following airlines operate regular scheduled and charter flights at Kastellorizo Airport: Annual passenger statistics history[2] The facility is located more or less on the middle of the island, about 2.5 km southwest of the city Megisti.

The airport is linked to the city by a single bus only during the summer period.