Naval News reports that the New Zealand Navy has commissioned what I believe is a one of a kind vessel, a Polar class underway replenishment vessel, HMNZS Aotearoa (not that it is an icebreaker, no icebreaking bow).
There is an excellent description of this ship here.
(Anyone know if the Polar Security cutters can do underway replenishment?)
Unlike US Navy replenishment ships, this will be armed and have a military crew.
I doubt the ice-strengthening and winterization really cost a whole lot. With the Arctic opening up, maybe the Navy should be thinking about something like this.