Arriving Down Under ahead of the Australian leg of his High and Alive World Tour, the 56-year-old was spotted strolling through the arrivals lounge with his entourage and some high-end luggage