At the time we visited, Americans could only get into North Korea by flying from Beijing to Pyongyang on Air Koryo -- the national airline of North Korea. Needless to say, not our first choice of airlines!