Share this article

His girlfriend, 33, wore a similar black hat but paired hers with an outfit adorned with stars.

She donned a wool sweater featuring the pattern, ripped jeans with a matching print and a leather jacket slung over her shoulders.

She slipped her feet into the Jem Skull Pony Sneakers in white, available from her own Mara & Me footwear collection for $460.

During his stay in Queensland, Karl will link up with wrestling champion John Cena to host his Australian speaking tour.

Complementary: The lovebirds wore near-matching hats and casual ensembles as they arrived in Queensland, where both of their mothers live

On the move: The couple were recently seen holidaying on the Arctic P, James Packer's luxury yacht

Chic: His girlfriend, 33, wore a similar black hat with a patterned wool sweater, ripped jeans and a leather jacket slung over her shoulders. They are pictured in Sydney before their flight

Her own: She slipped her feet into the Jem Skull Pony Sneakers in white, available from her own Mara & Me footwear collection for $460

The high-profile couple enjoyed a getaway in Tahiti last month as guests of Karl's good friend James Packer, aboard his private yacht the Arctic P.

Meanwhile, Karl's ex-wife Cassandra Thorburn was also seen jetting out of Sydney Airport this week, leaving for Thailand on Monday with two of their children.

Cassandra, 44, was spotted arriving in Phuket with Ava, 12, and River, 10, for a school holiday break.

Starry-eyed: The high-profile couple enjoyed a getaway in Tahiti last month as guests of Karl's good friend James Packer, aboard his private yacht

Headed out: The petite blonde and her TV presenter beau strolled through the airport and kept their distance at times

Hat's amazing! The lovebirds donned casual enembles, including their near matching headgear

Close: The couple, who began dating late last year, have been seemingly inseparable in recent months

Focused: Sources have previously told Woman's Day magazine the Today host is 'serious' about his future with the stunning blonde

'Karl is desperate to prove to her family that he's really serious about her,' a source reportedly told Woman's Day magazine recently

Karl and Cassandra split in September after 21 years of marriage and reportedly finalised their divorce earlier this year.

The Channel Nine reporter is believed to have met current girlfriend Jasmine during a yacht party in December and were first sighted together in February.

It's the second holiday for the new couple, with Karl and Jasmine previously vacationing in Mexico with the shoe designer's family in May.

Daily Mail Australia has reached out to the Nine Network for comment.

Changes: The Channel Nine reporter is believed to have met current girlfriend Jasmine during a yacht party in December and were first sighted together in February. The couple are pictured arriving on the Gold Coast on Friday

Well-travelled: It's the second holiday for the new couple, with Karl and Jasmine previously vacationing in Mexico with the shoe designer's family in May

Sensible: Karl was spotted in his favourite RM Williams brown boots

On their way: Karl and Jasmine keep their hats on as they board their Business Class flight

Bon voyage: Their burgeoning romance has seen them travel to various destinations together in a matter of months