2007年1月，布鲁塞尔航空宣布从已结业的马德里航空取得4架A330-300。布鲁塞尔航空透过其在毛里求斯的附属公司泛美航空租赁有限公司，在刚果成立了DC航空，布鲁塞尔航空拥有其49%股权，而荷瓦波拉航空持有51%股权。2007年12月航空公司表示有意加入星空联盟。2008年9月15日，布鲁塞尔航空宣布汉莎航空将会购买45%股份，另打算在2011年购买余下的55%股份。如果成功，布鲁塞尔航空将会成为星空联盟成员，而目前星空联盟亦没有确实日期让布航加入。10月26日，布航的ICAO代码由原来的DAT改为BEL。2009年12月11日，布鲁塞尔航空正式加入星空联盟，成为星空联盟第26个加入的成员，之后所有星空联盟的成员可以共享布鲁塞尔航空公司的航班布鲁塞尔航空是由两家航空公司合并而成，分别为SN布鲁塞尔航空和维珍快运。2005年4月12日SN布鲁塞尔航空与理察布兰森签订合同，把SN布鲁塞尔航空交给维珍快运控制。2006年3月31日正式宣布把两家公司合并，2006年11月7日正成更名为布鲁塞尔航空，并在布鲁塞尔机场举行记者招待会，布鲁塞尔航空于2007年3月25日正式营运