La denominación de Aegean Airlines fue adoptada con el inicio de los servicios regulares de pasajeros a fines de mayo de 1999.