North Korea said on Tuesday that it had completed preparations to launch a satellite into orbit, as South Korea and other Asian nations told their airlines and ships to change their routes to avoid