Are there nonstop flights from Pyongyang (FNJ) to Shenyang (SHE)?

Yes. Air Koryo fly this route. Flight time is about 53m.

Pyongyang → Shenyang

Pyongyang Sunan International Airport (FNJ) to Shenyang Taoxian International Airport (SHE)・326 km

Nonstop flights available (1 airline). Flight time about 53m. Nonstop return flights also operate.

Times are estimated from distance. Check schedules, frequency and availability with the airline or a booking site.