Prime Minister Anthony Albanese's partner, Jodie Haydon, is accompanying him on his trip to Europe for the NATO summit a