Walking together through LAX airport on their way to catch a commercial plane to Nashville, the actress carried three-year-old Faith in her arms while both mum and dad held hands with five-year-old Sunday Rose.
The cute youngsters sported similar green dresses, white socks and black patent shoes.
Nicole, who has two adoptive children Isabelle, 20, and Conor, 18, from her marriage to Tom Cruise, tenderly kissed Faith on the head as the family made their way through the airport.
The 46-year-old looked effortlessly elegant in a monochrome floral lace dress, a black cardigan and pointed heels.
Keith, also 46, sported a more relaxed look for all the travelling. The Pop Idol judge wore a black t-shirt, jeans and trainers as he held on to Sunday Rose, while she clutched a teddy bear in her hand.
Having spent the festive season in Nicole's native country, it was time for the famous couple to get back to their professional commitments.
Due to his hectic schedule, New Zealand-born musician Keith had been unable to fly out to Australia with his wife and daughters, but joined them soon after.
Nicole is soon to resume filming for Queen of the Desert and is also gearing up to promote several films in 2014, including the highly anticipated Grace of Monaco, which is set to hit cinemas in March.