Air NZ carry body bags too... or did. I can't see why they wouldn't now.
I was shift supervisor on morning in AKL a few years ago and had a pax arrive in a bag. Deceased somewhere over Fiji on the way back from LAX if I remember correctly.
I guess if you have no body bags on board (
) you have to do something with the poor pax, but I sure hope they change the seat!