Air Algerie является единственным перевозчиком между Россией и Алжиром. Ранее компания выполняла рейсы из московского аэропорта Шереметьево, но в апреле они были отменены.

В летнем сезоне 2026 года Росавиация одобрила заявки перевозчика на выполнение трех регулярных рейсов в неделю по тому же маршруту, сообщили в ведомстве.

Страны заключили соглашение по вопросам воздушного сообщения в 2008 году. Документ закрепил принцип многоназначности авиаперевозчиков, позволяющий любым назначенным авиакомпаниям с обеих сторон запрашивать рейсы между городами стран.

В начале июня посол Бразилии в России Сержио Родригес дос Сантос сообщал, что Москва и Бразилиа ведут переговоры о возобновлении прямого авиасообщения.