Update: The Telegraph writes Seychelles, it is -- "A spokeswoman for the Indian Ocean country's department of tourism said the royal couple landed at the country's main airport at 7.20am local time this morning. They were then transferred by helicopter to a private island where they were expected to spend 10 days at a secluded villa."
Previously: Text by Cassandra Vinograd, Associated Press
LONDON – So the wait for a royal honeymoon wasn't so long after all.
Prince William and his wife, the former Kate Middleton, have left for a honeymoon at an undisclosed location, palace officials said Tuesday, declining to elaborate on the key details of where or for how long. They also requested the young couple's privacy be respected during that time.
British media widely reported they had jetted off to the Seychelles, an island chain in the Indian Ocean. William has two weeks leave from his job as a search-and-rescue helicopter pilot, but palace officials would not say if they will be away the entire two weeks.
After the media blitz surrounding their April 29 wedding at Westminster Abbey, the couple have made it clear they'd like to be left alone by photographers. A day after the wedding, the newlyweds asked the media not to intrude on their first weekend of married life, which they spent at home before William returned to military duty.
Privacy has long been a main concern for the royals while planning their honeymoon. They are thought to have considered private islands in the Caribbean — although photographers on boats could conceivably get pictures of them cavorting on a beach — and hideaways in Africa, where William has traveled extensively in the past.
The couple's decision earlier to delay their honeymoon surprised many. While he went back to work, Middleton — now known as the Duchess of Cambridge — was snapped by photographers grocery shopping near the couple's home on the remote Welsh island of Angelsey.
The Seychelles is an archipelago of 115 Indian Ocean islands about 1,000 miles (1,600 kilometers) east of the Kenyan coast. A popular luxury destination, it lies outside the cyclone belt, so severe storms are rare, adding to the destination's appeal.
Srdjana Janosevic, the press secretary for the Seychelles' president, had no confirmation Tuesday that the royal couple had arrived or planned to vacation there, but noted they have visited the Seychelles before.
"Anyone who comes back and continues to enjoy the island, it just shows that it's a very desirable tourist destination," Janosevic said. "I think everyone would be happy if they are here."
The Seychelles has only about 90,000 people. While the British media feature constant stories on the royals, a top headline Tuesday in the Seychelles Nation newspaper was about an increase in pork and chicken production.
The top local topic is the country's May 19-21 presidential election, where President James Michel faces three challengers.
If the couple have chosen the Seychelles, it will be East Africa's second connection to the royal wedding. William proposed to Kate last October in a rustic log cabin on the slopes of Kenya's highest peak, Mount Kenya.
Both Kenya and the Seychelles are former British colonies.
Associated Press reporter Jason Straziuso in Nairobi, Kenya contributed to this report.
More:Royalty Prince William Kate Honeymoon Seychelles Islands Royal Wedding 2011 William Kate Honeymoon
HuffPost Lifestyle is a daily newsletter that will make you happier and healthier — one email at a time. Learn more