Сотрудничество в области воздушного сообщения между Россией и Индонезией осуществляется на основе межправительственного соглашения и дальнейших договоренностей между авиавластями. Существующая нормативная база предоставляет авиакомпаниям обеих стран возможность расширять свои маршруты. Планы по запуску новых рейсов зависят от интересов и возможностей авиаперевозчиков, а также от уровня спроса на данные услуги, как сообщили «Известиям» в соответствующем ведомстве. В настоящее время прямые рейсы на Денпасар (Бали) выполняет авиакомпания «Аэрофлот», которая уже заявляла о намерении увеличить частоту рейсов до четырех в неделю. Кроме того, индонезийские власти ранее выразили поддержку идее открытия прямых перелетов из Москвы в Джакарту.