NATO, Madrid, Dubai, Indonesia, Japan: Anthony Albanese has already traveled more than 43,000 km abroad

Anthony Albanese has already traveled more than 43,000 km abroad in less than six weeks since winning the May 21 election.

The prime minister set the tone for his role as jet-set premier on his first day in office when he flew to Tokyo just hours after being sworn in on May 23.

He then traveled to Indonesia to meet President Joko Widodo and is now in Madrid as a guest of a NATO meeting ahead of a trip to Paris to meet President Macron.

Mr Albanese’s travels so far have taken him to two continents – Asia and Europe – and would have earned him more than 50,000 Qantas Points had he flown commercially in business class.

The last Labor prime minister, Kevin Rudd, was also known for his jet-setting ways and took on the nickname Kevin 747 for his series of VIP flights around the world after his election in 2007.

Anthony Albanese has already traveled more than 43,000 km abroad in less than six weeks since winning the May 21 election. He has been to Tokyo, Indonesia, Dubai and Spain

During his trip to Tokyo, Mr. Albanese held a meeting of Quad leaders with President Biden, Japanese Prime Minister Fumio Kishida and Indian Prime Minister Narendra Modi.

The 79-year-old US president, who fell asleep at the COP26 climate summit in Glasgow last year, was impressed that Mr Albanese seemed so alert just after the election campaign, saying: ‘If you fall asleep while you’re here, it’s fine’.

Mr Albanese assured leaders that Australia’s commitment to the Quad remained unwavering despite the change in government.

“We’ve had a change of government in Australia, but Australia’s commitment to the Quad hasn’t changed and won’t change,” he said.

Joe Biden hailed Anthony Albanese's energy after the new prime minister flew to Tokyo on his first day on the job

Joe Biden hailed Anthony Albanese’s energy after the new prime minister flew to Tokyo on his first day on the job

Albo’s travels abroad

Japan: May 23-25

Indonesia: June 5-7

UNITED ARAB EMIRATES: June 27

Spain: June 27

On June 5, Mr Albanese made his first bilateral overseas visit to Australia’s neighboring Indonesia, best known to Australians for the holiday island of Bali.

The nation of 273 million is growing rapidly and Australia is keen to improve market access for its exports to diversify from China.

Mr Albanese met President Widodo and the couple went for a bike ride in the grounds of his palace.

Despite later wobbles and complaints the pace was too slow, he said he thoroughly enjoyed the ride and even took the bike he was using back to Australia.

The prime minister then spent three weeks in Australia – which included resolving an energy crisis – ahead of his next overseas trip to Madrid for a NATO summit on June 26.

On the way to Spain, Mr Albanese stopped in the United Arab Emirates, where Australia has a military operations center at Al Minhad Airbase just outside Dubai.

Accompanied by his girlfriend of two years, Jodie, he met Defense Force personnel and Australian Embassy staff at the center known as Camp Baird.

Some 2,750 Afghan evacuees were treated there after the US withdrew from Afghanistan and Kabul fell to the Taliban in August last year.

Addressing about 30 soldiers, Albanese thanked them for their service in the nation’s security and said Russia’s invasion of Ukraine was a “reminder of the dangerous world we live in”.

“Our values ​​of upholding the international rule of law, maintaining a sense of order in the global environment cannot be taken for granted,” he said.

“He must be defended, and those of us in political life are humbled to know that he is defended every day by our men and women in uniform.”

The Prime Minister arrived in Spain on Monday evening where he will join the leaders of Japan, South Korea and New Zealand alongside the 30 NATO members.

NATO was founded in 1949 as a security alliance to counter the Soviet Union, now Russia.

Australian Prime Minister Anthony Albanese and his partner Jodie Haydon disembark the plane after arriving in Madrid

Australian Prime Minister Anthony Albanese and his partner Jodie Haydon disembark the plane after arriving in Madrid

Anthony Albanese poses for photos with members of the Australian Defense Force during a visit to Camp Baird at Australia's main operating base in the Middle East

Anthony Albanese poses for photos with members of the Australian Defense Force during a visit to Camp Baird at Australia’s main operating base in the Middle East

In Madrid, Mr. Albanese will meet his Spanish counterpart Pedro Sanchez and Canadian Prime Minister Justin Trudeau.

He will also meet European Commission President Ursula von der Leyen and deliver a speech to the OECD Council.

Russia’s invasion of Ukraine as well as China’s growing assertiveness are among the priorities of the NATO meeting.

“Australia has been unequivocal in its support for Ukraine and its condemnation of President Putin,” Mr Albanese said.

“We will continue to defend freedom and democracy.”

Mr Albanese was invited by Ukrainian President Volodymyr Zelenskiy to visit the war-torn country, but his security team is still deciding whether to accept logistical and security issues.

The Prime Minister said he was “honoured” to accept an invitation to Paris from President Emmanuel Macron.

“France is an important partner and friend of Australia, particularly in our shared vision of peace and stability in the Pacific,” he said.

Relations with France deteriorated after former Prime Minister Scott Morrison canceled a $90 billion submarine contract with French firm Naval Group.

The new Prime Minister made his first bilateral visit abroad: a trip to Indonesia to meet President Widodo (pictured together)

The new Prime Minister made his first bilateral visit abroad: a trip to Indonesia to meet President Widodo (pictured together)