Τα τρία πρώτα αεροσκάφη παραδόθηκαν ήδη στις αρχές του 2007, συνολικά δέκα παραλαμβάνονται το 2008 ενώ η πλήρης ανανέωση του στόλου θα έχει ολοκληρωθεί αρχές του 2010.  Η  αξία των 25 αεροσκαφών Α320/321 σε τιμές τιμοκαταλόγου του κατασκευαστή υπερβαίνει τα  1.5 δις δολ. ΗΠΑ, καθιστώντας την μία από τις πιο σημαντικές επενδύσεις στην Ελλάδα.

Τα νέα αεροσκάφη Α320 πρόκειται να αντικαταστήσουν σταδιακά τα 15 ήδη υπάρχοντα στον στόλο της Aegean Boeing 737 300/400, ενώ παράλληλα θα δοθεί η δυνατότητα ετήσιας επέκτασης του στόλου κατά 2-3 αεροσκάφη. 

Η ανανέωση του στόλου, σύμφωνα με την εταιρεία, θα επιφέρει αύξηση χωρητικότητας ανά πτήση, μείωση λειτουργικών εξόδων ανά προσφερόμενη θέση και εξοικονόμηση κατανάλωσης καυσίμων.