Η κυριαρχία στους αιθέρες ήταν συνεχής πρόκληση κατά τη διάρκεια του Β' Παγκοσμίου Πολέμου. Στην Μάχη της Γαλλίας, τα υπερδύναμα Stukas της Luftwaffe ήταν στοιχείο-κλειδί για την Γερμανική στρατηγική που οδήγησε στη νίκη. Απέναντι, στις Βρετανικές Νήσους, ο ηρωϊσμός των πιλότων RAF έσωσε την χώρα από μία εισβολή. Στους ουρανούς του Κούρσκ, του Σμόλενσκ και του Στάλινγκραντ, πολλοί Σοβιετικοί πιλότοι υπερασπίστηκαν την πατρίδα τους από τις γερμανικές βόμβες. Και όταν οι σύμμαχοι ήρθαν στην Ευρώπη, κάλυπταν συνέχεια τον ουρανό με fighters, fighter-bombers και bombers. Εκείνη την στιγμή, η κυριαρχία των Συμμάχων ήταν στο απόγειό της. 

Στο Memoir '44: New Flight Plan, οι παίκτες μπορούν να επιστρατεύσουν μονάδες αέρος όπως αυτές που αναφέρθηκαν παραπάνω για να στηρίξουν τα στρατεύματά τους στο πεδίο της μάχης. Δεν είναι η πρώτη φορά που τα αεροπλάνα εμφανίζονται στο Memoir '44, μα με ένα νέο σύνολο περιληπτικών κανόνων, το Memoir '44: New Flight Plan προσφέρει δεκάδες νέες επιλογές τακτικής, και είναι συμβατό με όλα τα υπάρχοντα σενάρια της σειράς. Αυτή η επέκταση έρχεται με 21 νέα σενάρια, και 16 αεροπλάνα υψηλής λεπτομέρειας και εντυπωσιακών μεγεθών, όπως το B-17, με μέγεθος 72 επί 101 χιλιοστά.