The former 'That '70s Show' costars arrived for a departing flight out of Denspasar Airport in Bali on Sunday, reported Us magazine.
While neither sported a smile, they both sported nice new tans from their fun in the sun. Kutcher, 34, wore a pink dress shirt, white pants and a fedora, while Kunis, 28, showed a glimpse of her toned tummy in a short sweater and boyfriend khakis.
After hiding their relationship for the past three months, the actors are finally stepping out as a couple.
Kutcher split from his wife Demi Moore after six years of marriage last November, and Kunis has been single since late 2010 when she and Macaulay Culkin quietly ended their eight-year relationship.
"Mila is throwing caution to the wind. She's having fun," said a source.