Brussels Airlines a été créée en novembre 2006 par la fusion de SN Brussels Airlines et Virgin Express en novembre 2006, offrant à la fois bas prix low-cost en classe affaires et de services. Livrée de la compagnie aérienne est basé sur celui de SN Brussels Airlines.