Yus, welcome from another Aussie , my other half is from Shenyang , and we are heading there at xmas , her daughter wanted to go back in July school holidays , but mother put her foot down when all she wanted to go back for was a haircut ha ha .
Check out China Eastern as they from this side have a direct to Shanghai with a connection to Shenyang .
Any queries throw me a PM and we should be able to answer your queries , but have no knowledge of the agency you were referring to , regards Robert .