Brussels Airlines diwangun sawisé penggabungan SN Brussels Airlines (SNBA) lan Virgin Express. Nalika 12 April 2005, SN Airholding, perusahaan ing buri SNBA nandatangani salah sijiné perjanjen karo Richard Branson, kang isiné babagan pengambil alihan kontrol Virgin Express. Nalika 31 Maret 2006, SNBA lan Virgin Express ngumumake penggabungan dhèwèké dadi perusahaan tunggal. Nalika 7 November 2006, jeneng kang anyar, Brussels Airlines, dibiwara nalika konferènsi pers ing Papan Anggegana Brussels. Brussels Airlines liwat operasine nalika 25 Maret 2007.