Bring on the honeymoon!
Aniston, 46, wore a tropics-ready wide-brimmed floppy hat, sleeveless (of course!) striped tank and dark jeans. Theroux, 43, sported a fedora and one of his go-to looks, a plain white T-shirt.
A source tells PEOPLE that the newlyweds invited several friends along for the trip because they want the celebration to last as long as possible. Chelsea Handler saw the couple off at the airport, but did not join the honeymoon.
The couple have been known to favor sunny getaways. Aside from a previous visit to Bora Bora, they’ve also jetted off to Cabo San Lucas, Mexico, where Theroux famously showed off his sexy six-pack.