Brussels Airline bot als weitere Airline der Lufthansa-Gruppe Flüge vom eigenen Drehkreuz Brüssel an. Geflogen wurde mit Airbus A319 und A320. Die OO-SNM wurde von Air Berlin bzw. Eurowings übernommen (ex D-ABNE) und flog zuvor bereits ab 2003 für die britische MyTravel Airways.