Travis Kelce has arrived in Sydney, Australia to support Taylor Swift on her four shows of The Eras Tour there.

Sources with direct knowledge tell us Travis is, in fact, aboard a private jet at the moment that’s on its way to Sydney right now … and it looks like he’s taking a similar flight path that she did when she left Vegas after the Super Bowl to get back to work in Melbourne.

We know Travis went from Los Angeles to Hawaii overnight — where he landed for a pit stop — and then continued on his journey very early this AM … and is up in the air as we speak.

Our sources tell us Travis grabbed dinner in L.A. Tuesday evening before jumping on a plane around 9 PM and jetting on over to the islands. We’re told he chowed down at Nobu Malibu — and seems to have laid relatively low, ’cause there aren’t many eyewitness sightings.