Prince Carl Philip and his new bride Princess Sofia, who were married June 13 in a romantic ceremony, are enjoying a luxurious honeymoon on an exclusive and private island in Fiji. The couple left Stockholm just a few hours after their all-night wedding reception, Swedish newspaper Aftonbladet reported. The newlyweds reportedly flew business class on a regular flight with a stopover in continental Europe.

Carl Philip and Sofia flew to Britain and Switzerland, then landed in Los Angeles before boarding another flight to Fiji. They were then escorted to one of the private aircraft that take guests to luxury resorts on the small islands. The secluded resort in Fiji is just the first stop of their honeymoon, Aftonbladet reported.

CNN reportedly spotted the couple in the Los Angeles airport, but they declined a request for a comment. Even the Swedish Royal Court has refused to comment on the couple’s whereabouts. Meanwhile, Aftonbladet reported that the honeymoon will continue at several other stops after Fiji.

Fiji consists of more than 300 islands and is a favorite hideaway for celebrities who want the ultimate private vacation. Other famous couples who've honeymooned there include Carrie Underwood and Mike Fisher, Jessica Simpson and Nick Lachey, Tori Spelling and Dean McDermott and Britney Spears and Kevin Federline. But Carl Philip and Sofia won't be vacationing for too long -- they have planned a short and sweet getaway due to the prince’s busy auto racing schedule. 

“The honeymoon will last just 12 days -- from the 13th to the 25th -- when Carl Philip will drive a race,” Johanna Lejon, royals reporter at Svensk Damtidning, told People. The 36-year-old prince has raced in the Scandinavia Touring Car Championship since 2013, and he will buckle up for a twilight event at Mantorp Park in Sweden on June 25. The couple also will have the chance to meet the newest addition to their family, nephew Prince Nicolas, when they return. Carl Philip’s younger sister, Princess Madeleine, 33, welcomed a baby boy just two days after the royal wedding.