A source with direct knowledge of Rodman's itinerary said the 52-year old was on a helicopter to a new multimillion dollar resort which is one of Kim's showcase projects.
It was not immediately clear if Kim was with Rodman on the flight. The source declined to be named due to the sensitivity of the issue.
Rodman, on his fourth visit to North Korea, led a chorus singing "Happy Birthday" to the leader of the isolated and heavily sanctioned country at a basketball match on Wednesday that Kim attended with his young wife.
North Korean state media said the song was "reflecting (Rodman's) reverence" for Kim Jong Un, and that he had organised the game as a gift for his birthday, confirming for the first time the young leader's date of birth. He is believed to be 31.
Rodman's visit has drawn criticism from human rights activists and the family of imprisoned U.S. missionary Kenneth Bae after Rodman appeared to suggest in an interview peppered with obscenities that Bae, rather than the North Korean authorities, was responsible for his incarceration.
Rodman's advisers issued a statement attributed to the retired player apologising for the comments and saying that he had been drinking on a stressful day.
"I want to apologise, I take full responsibility," Rodman was quoted by CNN as saying in the statement.
Bae's sister, Terri Chung, has said her family was outraged by Rodman's comments and that he should use his access to the North Korean leader to advocate on Bae's behalf, rather than "hurl outrageous accusations".
"He is playing games with my brother's life," Chung said in a statement.
The Rodong Sinmun, the official newspaper of North Korea's ruling Workers' Party, dedicated its front page on Thursday to coverage of the basketball game and published photos of Kim sitting and laughing with Rodman.
"Dennis Rodman said he was overjoyed and teared up when he met the Dear Respected Marshall again," the front page article said.
A "FRIEND"
The fading basketball star's trips had been financed by Irish bookmaker Paddy Power, although it has now withdrawn its funding.
It is not known whether Rodman has the capacity to fund another trip. North Korea rarely pays for this kind of visit, according to experts on the country.
Rodman has described Kim, who has been in power for just over two years as his "friend".
Kim has presided over two long range rocket launches - banned under United Nations sanctions due to Pyongyang's nuclear weapons and proliferation efforts - a nuclear test and last year threatened to attack South Korea, Japan and the United States.
Last month, his uncle Jang Song Thaek was executed in one of the biggest and most public purges undertaken in North Korea, which has been ruled by the same family for three generations.
Jang is just one of hundreds of thousands North Koreans who have faced death or imprisonment in the North. An estimated 150,000-200,000 people live in brutal conditions in the country's political prisons and forced labour camps, according to rights activists.
Defectors from the isolated country have testified to summary executions and rampant human rights abuses on North Korea. They say they were starved, beaten and abused in work camps where many die and that babies born in the camps were killed.
While North Koreans suffer from food shortages and malnutrition, according to United Nations assessments, Kim has pushed ahead with massive building projects such as the Masik Ski Resort that Rodman will visit.
South Korean officials estimate it cost hundreds of millions of dollars to build and North Korea aims to make $43.75 million in annual profit from the resort, according to documents prepared for potential foreign investors. It expects up to 5,000 skiers to visit per day.
Pictures released at the resort opening late last year showed just one ancient chair lift for the resort and an assortment of snow equipment that appeared to have been imported despite a United Nations ban on the export of "luxury" goods to the North.
(Editing by Raju Gopalakrishnan)
Share
