Chuyến bay đầu tiên đã cất cánh ngày 1/7 trên hành trình từ sân bay Sheremetyevo ở Moskva đến khu nghỉ dưỡng Varadero của Cuba.
Tuyến bay này do Rossiya Airlines, công ty con của hãng hàng không Aeroflot, thực hiện. Người phát ngôn của Rossiya Airlines, Sergei Starikov cho biết nhu cầu mua vé rất cao. Hành trình bay từ Moskva đến Varadero mất khoảng 13 giờ.
Theo lịch trình, mỗi tuần sẽ có 2 chuyến bay vào ngày thứ Năm và thứ Bảy. Từ tháng 9 tới, tần suất chuyến bay giữa hai nước sẽ được tăng lên 3 chuyến mỗi tuần.