8-20-07. Kate Middleton arrives at Seychelles airport on Desroches island moments before Prince William. Kate and William enjoyed a private, romantic getaway together at the secluded island in the Indian Ocean, rekindling their on-again off-again relationship of five years. The couple were spotted snorkeling and enjoying time together on the beach. The lovebirds cheekily checked in under the names Martin and Rosemary Middleton at the discreet resort.