9 июля 2021 года авиакомпания Bul Air выполнила первый рейс по маршруту «Варна – Москва (Шереметьево) – Варна» из Международного аэропорта Шереметьево. Возобновление рейсов по данному маршруту стало возможным благодаря восстановлению авиасообщения по туристическим направлениям между Болгарией и Российской Федерацией. Рейсы будут выполняться два раза в неделю: по вторникам (прилет в 10:30 мск, вылет в 11:30 мск) и пятницам (прилет в 13:20 мск, вылет в 14:10 мск) на комфортабельных авиалайнерах Airbus А320. Обслуживание авиакомпании производится в Терминале D.