(Cover) - EN Showbiz - Jennifer Aniston and boyfriend Justin Theroux have arrived on the tropical island of Hawaii today for a romantic vacation.

The couple travelled by private jet, according to X17Online, and were greeted with traditional leis placed around their necks when they landed.

While Jennifer, 42, wore rolled up jeans and flip-flops and looked relaxed, Justin carried their bags and wore an all black outfit including heavy combat boots.

Justin, who turns 40 on August 10, had accompanied Jennifer to London recently for the premiere of her hit new movie Horrible Bosses.

They were spotted holding hands for the first time and seemed to be very much in love.

Before jetting off to Hawaii, Jennifer hosted one last party at her Beverly Hills home over the weekend.

She has reportedly sold the mansion for $36 million after spending two years refurbishing it before putting it on the market.

The former Friends star never moved in because she apparently realised the home was too big for her.

Jennifer is now believed to be house hunting for a new property in Los Angeles with Justin. She recently bought a home in Manhattan's West Village close to where Justin lives as they are keen to spend as much time together as possible. (C) Cover Media