Russia’s first direct flight from Moscow to Pyongyang, North Korea, took off Sunday evening, in a sign of deepening ties with the isolated Communist state.

The flights, operated by Russian airline Nordwind, will operate once a month, the Interfax news service said. North Korea’s Air Koryo already operates air services between Pyongyang and Russia’s Pacific port city of Vladivostok.