SN Brussels Airlines fue fundada el 15 de febrero de 2002, cuando un grupo de inversores belgas (compañías, instituciones financieras y compañías de inversión regionales, como así también los gobiernos de Bruselas y Wallonia) formaron SN Airholding, encabezado por Étienne Davignon.