 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 current Kastellorizo Airport first began operations in 1986 as a domestic airport.