Cover World Traveler July 24, 2004 | Other Although Elvis did not travel the world that much, he does grace the cover of the Northwest Airline onboard airline inflight magazine "World Traveler". Source:Elvis Unlimited Login to give your opinion