In opposition. Prime Minister Tony Abbott used to delight in denouncing Kevin Rudd as a frequent flyer, but Mr Abbott is now set to equal his predecessor's globetrotting record.
By September 7 - one year after the Coalition's election victory - the Prime Minister will have made 11 international trips, the same number as Mr Rudd made during his first 12 months in office.
And Mr Abbott intends to increase his overseas travel, with government sources telling Fairfax Media's Australian Financial Review the focus on foreign affairs was a positive distraction from the poorly received federal budget.
The government has had to negotiate several major international events since the election, including the escalating crisis in Iraq and Syria and the downing of Malaysia Airlines flight MH17 by Ukrainian separatists. Thirty-eight Australians were killed in that incident and the government's strong response was widely praised.
Two of Mr Abbott's trips were for mandatory appearances at APEC and the East Asia Summit. He also visited Korea, Japan, Indonesia and China in April to progress free-trade agreements, landing deals with Japan and Korea that had commenced negotiation under Labor. He travelled to South Africa in December for the funeral of Nelson Mandela, and has made other discretionary ventures to Switzerland, the US and Canada.
Mr Abbott's busy travel diary may be justified but it stands in stark contrast to his rhetoric during the previous Labor administration. Castigating Mr Rudd as Kevin 747 for his high-flying habits became something of a sport for the Coalition, then languishing in opposition.
"It's all very good for Kevin Rudd to be solving the problems of the world. What about the problems of Australia?" Mr Abbott asked in 2009.
Deputy Liberal leader Julie Bishop accused Mr Rudd of harbouring an "obsession with chasing the global limelight".
When Mr Abbott replaced Malcolm Turnbull as opposition leader in December 2009, Mr Rudd was in the US discussing climate change with US President Barack Obama.
"Kevin Rudd loves a crisis to give him an excuse to run to the airport and jump on a 747 and go off and do photo ops with [then British prime minister] Gordon Brown and Barack Obama," Mr Abbott said.
"I accept that Australia's voice should be heard in the councils of the world, but it would be nice to hear the prime minister's voice at home occasionally."
And after Mr Rudd returned to the top job in June 2013 and commenced a whirlwind tour of the country and our near neighbours, familiar attacks arose.
"I think he wants to campaign for the prime ministership of this country from the front of a 747," Mr Abbott quipped.
"I don't think the Australian public are going to really warm to that but I think that's the temptation before him now, to not only be Kevin 747 but maybe Kevin A380 and spend most of the next few months out of the country."
Susan Harris Rimmer, of the ANU's Asia-Pacific College of Diplomacy, said extensive travel was an "absolute necessity" for Australian prime ministers, particularly as the country prepares to host the G20 summit in November.
"We have to be out and about. Rudd should not have been criticised but neither should Abbott," Dr Harris Rimmer said.
"We have to be visiting leaders, we have to be visible at these events, we have to be cultivating relationships."
Sending the Prime Minister rather than a lesser minister or diplomatic delegation still sends an important message, she said.
"They are our ultimate diplomats and that's an important part of their portfolio, for better or worse."
Dr Harris Rimmer said overseas travel typically followed a punishing schedule of talks, meetings and conferences.
"It's not a junket," she said.
It wasn't just the Coalition that had chided Mr Rudd about his travel habits.
"Kevin Rudd should ask himself: am I the Prime Minister or the Foreign Minister?" howled the Rupert Murdoch-owned Daily Telegraph in September 2008. "Kevin 07 has become Departure Gate 08."
Two weeks later, the newspaper literally called for an intervention.
"Kevin Rudd's travel addiction is getting out of hand. There are Qantas pilots who rack up fewer air miles," it declared.
Mr Rudd declined to comment when contacted for this story.