To think, without those pesky photographers catching Ashton Kutcher and Mila Kunis kissing, we still may not have had confirmation of their romance.

But now the news is out there, it seems the pair don't care who knows they are together.

Ashton and Mila were spotted putting on an amorous display as they arrived at Los Angeles airport on Sunday morning.

The couple were heading off for a romantic getaway to Bali, and were seen with their arms around each other in the terminal.

They are now said to be enjoying the luxuries of a five-star resort on the island's southern peninsula.

Mila and Ashton first met back in 1998 on the set of That 70s Show, which they starred in together until 2006.

They were rumoured to be dating back in April after Ashton's split from Demi Moore in November last year, amid allegations of cheating.

Mila previously dated Macaulay Culkin for eight years until they split in 2010.

A source told the New York Post that their recent displays of affection are because they have decided they are ready to go public.

The source said: "Ashton was Mila's first kiss while on That '70s Show, so they've always had a special bond. They started dating in the spring, and things have recently become more serious."

The couple have yet to speak publicly about their romance.

> IN PICS: CELEB PDAs

Loading Slideshow

• Get A Room! Celeb PDAs

  Vanessa Feltz and Ben Ofoedu (Pic: WENN)

• Get A Room! Celeb PDAs

  David Walliams and James Corden (Pic: WENN)

• Get A Room! Celeb PDAs

  Denise Welch and Tim Healy (Pic: WENN)

• Get A Room! Celeb PDAs

  Sarah Harding and Tom Crane (Pic: WENN)

• Get A Room! Celeb PDAs

  Heidi Klum and Seal (Pic: WENN)

• Get A Room! Celeb PDAs

  Marc Anthony and Jennifer Lopez (Pic: WENN)

• Get A Room! Celeb PDAs

  Lewis Hamilton and Nicole Scherzinger (Pic: WENN)

• Get A Room! Celeb PDAs

  Marc Jacobs and Lorenzo Martone (Pic: WENN)

• Get A Room! Celeb PDAs

  Katy Perry and Russell Brand (Pic: WENN)

• Get A Room! Celeb PDAs

  Cy Waits and Paris Hilton (Pic: WENN)

• Get A Room! Celeb PDAs

  Nicky Hilton and David Katzenberg (Pic: WENN)

• Get A Room! Celeb PDAs

  Pamela Anderson and Tommy Lee (Pic: WENN)

• Get A Room! Celeb PDAs

  Katie Price and Peter Andre (Pic: WENN)

• Get A Room! Celeb PDAs

  Nickki Graham and Pete Bennet from Big Brother (Pic: WENN)

• Get A Room! Celeb PDAs

  Matt Willis and Emma Griffiths (Pic: WENN)

• Get A Room! Celeb PDAs

  Kirk Norcross and Lauren Pope (Pic: WENN)

• Get A Room! Celeb PDAs

  Wiz Khalifa and Amber Rose (Pic: WENN)