The new couple also held hands as they strolled through the airport wearing casual jeans and sunglasses.
And while the romance is new, their friendship is not.
Renee Zellweger and her tall drink of water, Doyle Bramhall, enjoyed a sunny walk together in Los Angeles over the weekend.
There may be a couple more adorable than you and Adam Shulman!
Us Weekly reports that the "Bridget Jones" actress is dating Doyle Bramhall II, a guitarist and producer who also happens to be the ex-boyfriend of singer Sheryl Crow (they split in 2011).
Zellweger and Bramhall, both 43, were photographed kissing while trying to depart from LAX airport Wednesday.
Renee Zellweger holds hands with her longtime love Doyle Bramhall II while arriving on a flight down under on Saturday (August 20) in Sydney, Australia.
Following the couple out of the airport was Justin Theroux, who arrived in town on the same flight.I'm living a different, happy, more fulfilling life, and I'm thrilled that perhaps it shows.'But it's not all roses and white picket fences as Mail Online can reveal that Oscar winner Renee, 45, has been dragged into a bitter battle between her boyfriend, a self-confessed former heroin addict, and his ex-wife, singer Susannah Melvoin.While Doyle, 45, is happily ensconced in Renée's home in Montecito, Santa Barbara, Susannah, 50, claims she is struggling for money to allow her to care for their young daughters, India, 12, and Elle, nine.A new life and a new look: Renee Zellweger and boyfriend Doyle Bramhall II seen at the Elle awards on Monday night.They have set up home in Santa Barbara and rarely venture into the spotlight.The couple, who married in April 1997, split in April 2010 after Doyle struck up a romance with millionaire singer Sheryl Crow.