Flights Pyongyang — Shenyang is a popular route. The straight-line distance is 365 km. Flight time 56m. Time difference -1h.