The couple, who were wed in a top-secret ceremony on Wednesday at their Bel Air, California, home, were photographed arriving at the Polynesian destination with a group of travel buddies including Jason Batemanand maid of honor Courteney Cox.
In the photos, Aniston, 46, wears the same striped shirt and straw hat she donned for departure. The headwear is pulled down low over her face.
Theroux, 44, is also still clad in his earlier ensemble, sporting a white, short-sleeve T-shirt and a fedora.
The pair flew with their friends on a private plane out of Los Angeles, inviting the honeymoon tag-alongs because they want the celebration to last as long as possible, a source told PEOPLE.
The trip isn't their first to the tropical destination. The pair celebrated Theroux's birthday and their second anniversary in Bora Bora at this time last year.
Jennifer Aniston on Why Justin Theroux Is the Best Thing to Happen to Her
Details have slowly emerged about Theroux and the Friends star's secret nuptials.
The couple tricked many of their 75 guests into thinking they were attending the actor's birthday party, and then surprised them by exchanging vows.
The reception, held in the couple's backyard, drew an impressive guest list, including Lisa Kudrow, Emily Blunt and John Krasinski, Ellen DeGeneres and Portia de Rossi, Sandra Bullock and even Terry Richardson.