Brussels Airlines to połączenie tradycji i nowoczesności. Powstały w 2006 roku w wyniku fuzji największego belgijskiego przewoźnika SN Brussels Airlines i tanich linii lotniczych Virgin Express. Pierwszy rejs odbył się marcu 2007 roku. Brussels Airlines oferują zarówno przeloty dla pasażerów, którzy na pierwszym miejscu stawiają komfort, jak i dla tych, dla których najważniejszy jest niski koszt. 50 samolotów różnych typów i rozmiarów kursuje na ponad 300 trasach do 50 portów w Europie oraz kilkunastu w Afryce, Ameryce Północnej i Azji.
Brussels Airlines oferuje loty z Krakowa i Warszawy do Brukseli.