She arrives at a somewhat uneasy time in relations between PNG and Australia but her previous contact with its leaders, assiduously built up when in Opposition, will serve her well.
But there are some issues.
The O’Neill government recently handed out a tit-for-tat riposte on visas.
Concerns are rising that the PNG courts will intervene to overturn the asylum seeker deal (Australia allegedly having encouraged PNG to effectively ignore its own laws).
At the same time, Manus islanders are up in arms that they’re not gaining the anticipated benefits from the refugee camps in their province.
Furthermore, Australia is wanting to cut back on its aid program as part of the Abbott government’s impending slash and burn national economic policy.
Today Ms Bishop meets with the prime minister, Peter O’Neill, and then with foreign minister, Rimbink Pato, with whom she will hold a press conference at Parliament House.
Later she will meet participants at a roundtable for Papua New Guinean women in leadership roles.
As is customary with senior Australian politicians visiting PNG, late in the afternoon Ms Bishop will lay a wreath at the Bomana War Cemetery.
On Thursday she will make a speech to a business breakfast hosted by Australia-PNG Business Council before flying to Lae to visit the ANGAU Hospital which is being upgraded with the assistance of Australian aid.
In a visit replete with photo opportunities to give some colour and movement to Australian TV news bulletins, Ms Bishop will then, to quote the official itinerary, be “joining foot patrol with Australian Federal Police and Royal Papua New Guinea Constabulary officers”.
Before flying back to Australia on tomorrow afternoon, the foreign minister will give a second speech, this one to the Lae Chamber of Commerce and Industry.