Kyle Sandilands is introduced to rumoured girlfriend Tegan Kynaston’s parents in Cairns

Kyle Sandilands, 48, appears to have taken his relationship with rumoured new girlfriend Tegan Kynaston to the next level.

Just weeks after their rumoured relationship first made headlines, Kyle looks to have become very familiar with Tegan’s parents after spending the past few days holidaying with them in Cairns.  

Kyle and Tegan celebrated the blonde’s 34th birthday during the trip, and flew out of Cairns Airport with Tegan’s parents in tow. 

Meet the parents! Kyle Sandilands, 48, appears to have taken his relationship with rumoured new girlfriend Tegan Kynaston, 34, to the next level after spending quality time with her parents in Cairns

The duo appeared to be in good spirits as they wheeled their luggage to the departures terminal together.

While the KIIS FM star opted to fly under the radar in an all-black ensemble and sunglasses, his rumoured ladylove wasn’t afraid to turn heads. 

Flaunting her slender physique in a pair of minuscule denim shorts and a polka-dot blouse left unbuttoned to reveal a glimpse of red bra, Tegan made sure that all eyes were on her. 

Taking it to the next level! Kyle and Tegan were spotted flying out of Cairns Airport alongside Tegan's parents

Taking it to the next level! Kyle and Tegan were spotted flying out of Cairns Airport alongside Tegan’s parents 

Family getaway! The duo spent the past few days holidaying with Tegan's parents in Cairns

Family getaway! The duo spent the past few days holidaying with Tegan’s parents in Cairns

Proud parents! Tegan's parents (pictured) were spotted arriving at the airport separately to their daughter and her rumoured new flame

Proud parents! Tegan’s parents (pictured) were spotted arriving at the airport separately to their daughter and her rumoured new flame 

Easy to spot! While the KIIS FM star opted to fly under the radar in an all-black ensemble and sunglasses, his rumoured ladylove wasn't afraid to turn heads

Easy to spot! While the KIIS FM star opted to fly under the radar in an all-black ensemble and sunglasses, his rumoured ladylove wasn't afraid to turn heads

Easy to spot! While the KIIS FM star opted to fly under the radar in an all-black ensemble and sunglasses, his rumoured ladylove wasn’t afraid to turn heads

The bronzed beauty allowed her blonde tresses to fall loosely by her shoulders and accessorised her ensemble with a delicate pendant necklace. 

Despite the low-key occasion, she chose to wear a pair of perilously high wedge sandals and a full face of makeup.   

Tegan’s parents arrived at the airport separately, and were spotted rolling their wheeled baggage towards the terminal without Kyle and Tegan.  

Pins aplenty! She flaunted her slender physique in a pair of minuscule denim shorts and a polka-dot blouse left unbuttoned to reveal a glimpse of red bra

Pins aplenty! She flaunted her slender physique in a pair of minuscule denim shorts and a polka-dot blouse left unbuttoned to reveal a glimpse of red bra 

Airport glamour! Despite the low-key occasion, she chose to wear a pair of perilously high wedge sandals and a full face of makeup

Airport glamour! Despite the low-key occasion, she chose to wear a pair of perilously high wedge sandals and a full face of makeup

Blackout! Kyle wore his favourite black T-shirt and shorts combo, and completed his look with a pair of Nike trainers and a baseball cap

Blackout! Kyle wore his favourite black T-shirt and shorts combo, and completed his look with a pair of Nike trainers and a baseball cap 

Sighted: According to an onlooker, at one stage Kyle was heard asking Tegan: 'Where is your mum?'

Sighted: According to an onlooker, at one stage Kyle was heard asking Tegan: ‘Where is your mum?’

According to an onlooker, at one stage Kyle was heard asking Tegan: ‘Where is your mum?’

Tegan reportedly replied: ‘Having a smoke’ – to which Kyle responded: ‘Lets go and join her for one’.  

Kyle and Tegan flew from Sydney to Queensland last Tuesday afternoon, with Kyle’s ex-lover, Imogen Anthony, later hinting she plans to join them for the celebrations.

They have so much in common! Tegan reportedly replied: 'Having a smoke' - to which Kyle responded: 'Lets go and join her for one'

They have so much in common! Tegan reportedly replied: ‘Having a smoke’ – to which Kyle responded: ‘Lets go and join her for one’

Checking in: The pair checked into their flight together

Checking in: The pair checked into their flight together 

‘Things to do in Cairns?’ Imogen asked her Instagram followers on Tuesday night, just hours after Kyle and Tegan had been pictured leaving Sydney together. 

But her post appeared to be a joke, as she never showed up in town.  

Kyle and Tegan’s happy holiday comes after a difficult few weeks.  

On the morning of Saturday 8th December, Tegan allegedly damaged the door of Kyle’s $350,000 car while the pair were having a public spat on Beach Road in Bondi.

All smiles! Tegan's mother Claire beamed with joy as she and Tegan's father arrived at the departures terminal after their Queensland getaway

All smiles! Tegan’s mother Claire beamed with joy as she and Tegan’s father arrived at the departures terminal after their Queensland getaway 

Holiday attire: Claire wore a black high-necked blouse and matching chino trousers, while Tegan's father wore a black polo shirt and blue shorts

Holiday attire: Claire wore a black high-necked blouse and matching chino trousers, while Tegan’s father wore a black polo shirt and blue shorts 

Difficult time: Kyle and Tegan's happy holiday comes after a difficult few weeks

Difficult time: Kyle and Tegan’s happy holiday comes after a difficult few weeks

Kyle reportedly asked a bystander to call Triple Zero, and when police arrived Tegan allegedly then assaulted one of the officers.

Tegan was arrested and taken to St Vincent’s Hospital to be mentally evaluated.

She was served with a court summons on Sunday 9th December after police located her at her Bondi home.

Tegan was serving an 18-month bond for cocaine possession and resisting police arrest when she allegedly slapped the female police officer on December 8th. 

Spat: On the morning of Saturday 8th December, Tegan allegedly damaged the door of Kyle's $350,000 car while the pair were having a public spat on Beach Road in Bondi

Spat: On the morning of Saturday 8th December, Tegan allegedly damaged the door of Kyle’s $350,000 car while the pair were having a public spat on Beach Road in Bondi