Theo lịch trình của sân bay Nga, chuyến bay đầu tiên sẽ khởi hành từ sân bay Sheremetyevo lúc 19h giờ địa phương (tức 23h giờ Việt Nam). Hãng thông tấn nhà nước RIA của Nga cho biết chuyến bay kéo dài 8 giờ này sẽ sử dụng máy bay Boeing 777-200ER với sức chứa 440 hành khách. Với giá vé khởi điểm là 44.700 rúp (563 USD), các ghế ngồi trong chuyến bay đầu tiên này đã nhanh chóng được bán hết.
Trước đó, Cơ quan hàng không dân dụng Nga Rosaviatsia đã cấp phép cho hãng hàng không Nordwind Airlines khai thác các chuyến bay giữa Moskva và Bình Nhưỡng 2 lần/tuần. Tuy nhiên hiện tại, các chuyến bay sẽ được khai thác 1 lần/tháng nhằm giúp xây dựng nhu cầu ổn định.
Hiện tuyến bay thẳng duy nhất giữa Nga và Triều Tiên là các chuyến bay của hãng hàng không Air Koryo của Triều Tiên đến Vladivostok ở Viễn Đông của Nga với tần suất 3 lần/tuần.
Việc nối lại các chuyến bay giữa hai thủ đô được diễn ra sau khi tuyến đường sắt chở khách Moskva-Bình Nhưỡng được nối lại vào tháng 6.
