Taylor Swift left Speechless as Travis Kelce and Australian Federal Police cars arrives at the airport just in time for her arrival

Several reports have speculated they could head to the Great Barrier Reef before the pop star’s Sydney shows.

Travis dropped a huge hint on last week’s episode of his New Heights podcast, claiming that he would ‘venture to an island real soon’ with the best ones being ‘south’ of the US.

He added this week’s podcast is a pre-recorded guest episode which he is not featured in, which led fans to believe he would join his girlfriend in Sydney from February 23 – and maybe travel with her to Singapore for her shows in the first week of March.

Travis has stayed close to home following his Super Bowl win, with exclusive DailyMail.com pictures showing him driving his Rolls Royce in Kansas City to get lunch with a friend on Saturday.

Taylor jetted into Melbourne to kick off her Australian tour in a private jet earlier this month, and was quickly whisked away from the airport by a convoy of black SUVs.

She arrived at the MCG in Melbourne on Friday in a similar manner, driving up to the venue with an FBI-style cavalcade of blacked out Land Rovers.

Swift’s departure for Sydney comes after she made shock on stage announcement in Melbourne on Sunday evening about her upcoming shows in New South Wales.

Swift told the packed crowd she was revising her rule of never performing the same acoustic ‘Surprise Song’ more than once on her Eras Tour.