31 марта 2008 года авиакомпания Brussels Airlines открывает второй регулярный рейс по маршруту Брюссель – Москва (Домодедово) – Брюссель. Рейсы будут выполняться на воздушном судне А319 шесть раз в неделю. В настоящее время авиакомпания выполняет пять рейсов в неделю по маршруту Брюссель – Москва (Домодедово) – Брюссель на комфортабельных Airbus 319. Первый рейс авиакомпании в Московский международный аэропорт Домодедово состоялся 28 марта 2004 года.