Se estudiaron dos posibilidades: en primer lugar, construir una pista adicional en el mar, en Alikarnassos Nea; en segundo construir un nuevo aeropuerto, a treinta kilómetros de la ciudad, en Kasteli.