Construction of the motorway began in 1996. Part of the motorway was opened along with the Eleftherios Venizelos International Airport to which it connects, in 2001. It started from the Gerakas interchange and led to the airport.
