According to the Australian press, the couple arrived via private jet, and will be staying in Bora Bora. According to the Daily Telegraph, the lovers are staying in a hotel with a price tag of $15,000 US per night.
An airport employee told the paper, "Resort staff were all around them when they came through here."
The actress and the country singer are staying at the Royal Estate, a new hotel complex is built over the water, and offers 24 hour butler service, an in-room jacuzzi and a private pool.
The star couple are traveling only with one security guard.