Following a shake up of its board of directors, on 2 March 2011 Olympic Air announced that they planned to appeal the EU ruling with Aegean Airlines, and also announced route network changes as a part of their strategy adjustment, which included the cancellation of most of their western-European routes and additions of domestic and regional routes.
Μετά από αλλαγή στη διοίκηση της, στις 2 Μαρτίου 2011, η Olympic Air ανακοίνωσε πως θα κάνει έφεση στην απόφαση της Ευρωπαϊκής Ένωσης μαζί με την Aegean Airlines, και επίσης ανακοίνωσε αλλαγές στο δίκτυο δρομολογίων ως μέρος της στρατηγικής μεταρρύθμισης, η οποία περιελάμβανε διακοπή των περισσότερων δρομολογίων προς τη Δυτική Ευρώπη και προσθήκες στα εγχώρια και περιφερειακά δρομολόγια.