Brussels Airlines ändert ihre Flottenstruktur hin zu etwas grösseren Maschinen. Dabei stellt sich auch die Frage nach dem Ersatz der Avro RJ100. Die Teilflotte Airbus A319 wurde mittlerweile auf 20 Einheiten erhöht, jene der Airbus A320 umfasst im Sommer 2016 neun Maschinen. Alle zusätzlichen Maschinen wurden gebraucht erworben. Viele der Airbus A319 stammen aus der bunten Flotte von Frontier Airlines, die ihre A319 derzeit durch grössere A320 und A321 ersetzt.