The two boarded a private jet in Van Nuys, California, just a few hours after their nuptials took place in their backyard. The wedding was disguised as a birthday party for Theroux, who turns 44 on August 10.
Both were dressed casually for the plane ride, with Aniston, 46, sporting a black-and-white striped tank, skinny jeans and floppy summer hat, while Theroux wore a white tee, black jeans and pork pie hat.
After celebrating with 70 of their closest family and friends -- including Courteney Cox, Lisa Kudrow, Jimmy Kimmel, Ellen DeGeneres, Jason Bateman, Chelsea Handler and Tobey Maguire -- it's definitely time for some R&R. And they're hitting the road early, considering Sia sang until 1 a.m. and Cox, Kimmel and DeGeneres were the last ones to leave around 3 a.m. These pals know how to party!