Just two days after their lavish nuptials in India, newlyweds Katy Perry and Russell Brand were seen leaving India's Jaipur Airport Monday on a private charter plane, and Breaking Celebrity News has all the photos and details for you.

Perry, 25, and Brand, 35, flew to the Maldives, an island nation in the Indian Ocean that boasts a string of elite resorts.

Other celeb couples that have enjoyed the romantic, breathtaking backdrop of the Maldives include Tom Cruise and Katie Holmes as well as Jay-Z and Beyonce Knowles.

A few of the couple's friends- who arrived separately- were also seen boarding the flight.

Katy,