The loved-up duo held hands as they made their way through the terminal to fetch their luggage.
Both actors appeared to be in good spirits despite taking the long flight and even exchanged a few giggles before getting to baggage claim.
Kunis opted for a layered look to stay warm during her trip, wearing a jean jacket, multicolored scarf, white blouse and messenger bag.
Meanwhile, Kutcher bundled up in a navy coat, life/after/denim shirt and attempted to disguise himself as best as possible with a baseball cap.
The Black Swan actress recently dished about what her ideal date would be with her boyfriend.
"I'll tell you—we have a thing called white T-shirt night and it's when you wear jeans and a white T-shirt and you go on a date," Kunis said.
"Nothing fancy, it's just something that you love to do. And whether that's bowling or dinner or going to a cheese shop and have some wine or walking around. I think that's just the best thing to do—and sometimes it's just nice to stay home."
Sounds like low-key romance is the way to this brunette beauty's heart!