9 декабря 2009 прошла официальная церемония вступления Brussels Airlines в Star Alliance прошла на исторической площади Брюсселя, Гранд Пляс. Главы авиакомпаний, членов Star Alliance, приветствовали нового участника альянса - авиакомпанию Brussels Airlines.