Travis Kelce Lands in Sydney to See Taylor Swift, Looks Tired After Flight

6:30 PM PT -- The first sign of Travis Kelce in Australia has surfaced, and the dude looks ... well, beat.

Here's a shot of the tight end arriving in Sydney Wednesday (or Thursday on his time), and yes ... the dude was pretty straight-faced and serious as he got off his private jet. Ya gotta imagine he's stoked to be there for Taylor Swift ... but yeah, that was a long ass flight. Woof ...

2:58 PM PT -- Travis Kelce has officially touched down in Australia, hopping off his private jet just minutes ago.

Travis Kelce is on his way to see his girlfriend, Taylor Swift, in Australia -- in fact, he's currently en route ... and he'll be landing there bright and early, TMZ has learned.

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.

Of course, he'll now be joining Tay Tay down under ahead of a string of shows she's got scheduled through the weekend ... this after missing her Melbourne slate. Here, he's making up for it by catching the latter half of her Aussie shows ... 4 of 'em running through Monday.

Unclear if Travis is gonna stick around and hit up Singapore with Taylor afterward -- where she's scheduled to perform next -- but for now ... she'll have TK by her side in Sydney.

Travis has been traveling quite a bit over the past 48 hours -- as we reported, he was in Vegas (again) Monday for a little bro time and some golf ... but beelined outta there quick.

There's been a lot of speculation on when (or if) he'd join Taylor at some point ... and now, we know he will. The reason for the doubt had to do with the Kansas City shooting -- which threw Travis and his whole team for a loop, and seemingly set his plans back a bit.

He was just in Kansas City this past weekend ... but since then, he's been bouncing around.

Travis' dad, Ed, did an interview earlier this week where he said his boy sounded keen on coming down there and enjoying the Aussie landscape -- as it turns out, he was right.

Get ready, Taylor ... here comes, Travis!!!

We'll be talking all things Taylor on the new "TMZ Swift-Tea Podcast" -- available on all podcast platforms.