Brussels Airlines melayani destinasi berikut ini (termasuk Virgin Express dan SN Brussels Airlines):

• Angola
  • Luanda (Bandar Udara Quatro de Fevereiro)
• Burundi
  • Bujumbura (Bandar Udara Internasional Bujumbura)
• Gambia
  • Banjul (Bandar Udara Internasional Banjul)
• Guinea
  • Conakry (Bandar Udara Internasional Conakry)
• Kamerun
  • Douala (Bandar Udara Douala)
  • Yaoundé (Bandar Udara Internasional Yaoundé Nsimalen)
• Kenya
  • Nairobi (Bandar Udara Internasional Jomo Kenyatta)
• Liberia
  • Monrovia (Bandar Udara Internasional Roberts)
• Maroko
  • Casablanca (Bandar Udara Internasional Mohammed V)
• Pantai Gading
  • Abidjan (Bandar Udara Port Bouet)
• Republik Demokratik Kongo
  • Kinshasa (Bandar Udara Internasional Kinshasa)
• Rwanda
  • Kigali (Bandar Udara Internasional Kigali)
• Senegal
  • Dakar (Bandar Udara Internasional Dakar-Yoff-Léopold Sédar Senghor)
• Sierra Leone
  • Freetown (Bandar Udara Internasional Fungi)
• Uganda
  • Entebbe (Bandar Udara Internasional Entebbe)

• China
  • Beijing (Bandar Udara Beijing Capital)
• Israel
  • Tel Aviv (Bandar Udara Internasional Ben Gurion)
• Turki
  • Istanbul (Bandar Udara Internasional Atatürk)
• Uni Emirat Arab
  • Abu Dhabi (Bandar Udara Internasional Abu Dhabi)

• Austria
  • Vienna (Bandar Udara Internasional Vienna)
• Belgia
  • Brussels (Bandar Udara Brussels) Hub
• Britania Raya
  • Birmingham (Bandar Udara Internasional Birmingham)
  • Bristol (Bandar Udara Bristol)
  • London (Bandar Udara London Gatwick)
  • Manchester (Bandar Udara Manchester)
  • Newcastle (Bandar Udara Newcastle)
• Denmark
  • Copenhagen (Bandar Udara Copenhagen)
• Finlandia
  • Helsinki (Bandar Udara Helsinki-Vantaa)
• Hungaria
  • Budapest (Bandar Udara Internasional Budapest Ferihegy)
• Italia
  • Bari (Bandar Udara Palese Macchie)
  • Bologna (Bandar Udara Internasional Guglielmo Marconi)
  • Cagliari (Bandar Udara Cagliari) [April 2007]
  • Catania (Bandar Udara Catania-Fontanarossa)
  • Florence (Bandar Udara Amerigo Vespucci)
  • Milan
    • (Bandar Udara Internasional Malpensa)
    • (Bandar Udara Internasional Orio al Serio)
  • Palermo (Bandar Udara Falcone-Borsellino)
  • Roma (Bandar Udara Internasional Leonardo Da Vinci)
  • Turin (Bandar Udara Internasional Turin)
  • Venesia (Bandar Udara Internasional Marco Polo)
• Jerman
  • Berlin
    • (Bandar Udara Internasional Berlin-Schönefeld)
    • (Bandar Udara Internasional Tempelhof)
  • Frankfurt (Bandar Udara Internasional Frankfurt)
  • Hamburg (Bandar Udara Hamburg)
  • Munich (Bandar Udara Internasional Munich)
• Norwegia
  • Oslo (Bandar Udara Oslo, Gardermoen)
• Prancis
  • Lyon (Bandar Udara Internasional Saint-Exupéry)
  • Marseille (Bandar Udara Marseille Provence)
  • Nice (Bandar Udara Internasional Côte d'Azur)
  • Paris (Bandar Udara Charles de Gaulle)
  • Strasbourg (Bandar Udara Strasbourg)
  • Toulouse (Bandar Udara Internasional Toulouse Blagnac)
• Polandia
  • Kraków (Bandar Udara Internasional John Paul II)
  • Warsawa (Bandar Udara Warsaw Frederic Chopin)
• Portugal
  • Faro (Bandar Udara Faro)
  • Lisbon (Bandar Udara Portela)
  • Porto (Bandar Udara Francisco Sá Carneiro)
• Republik Ceko
  • Praha (Bandar Udara Internasional Ruzyně)
• Rusia
  • Moskow (Bandar Udara Internasional Domodedovo)
  • St. Petersburg (Bandar Udara Pulkovo) [28 April 2007]
• Spanyol
  • Barcelona (Bandar Udara Internasional Barcelona)
  • Bilbao (Bandar Udara Bilbao)
  • Madrid (Bandar Udara Internasional Madrid Barajas)
  • Malaga (Bandar Udara Malaga)
  • Murcia (Bandar Udara Murcia)
  • Palma (Bandar Udara Palma)
  • Seville (Bandar Udara Internasional San Pablo)
  • Valencia (Bandar Udara Valencia)
• Swedia
  • Gothenburg (Bandar Udara Gothenburg-Landvetter)
  • Stockholm (Bandar Udara Stockholm-Bromma)
• Swiss
  • Jenewa (Bandar Udara Internasional Geneva Cointrin)
  • Zürich (Bandar Udara Internasional Zürich)
• Yunani
  • Athena (Bandar Udara Internasional Athens)

• Brussels Airlines travels also in Second Life with b.places Diarsipkan 2016-03-09 di Wayback Machine.