Between them, DHL and FedEx get almost all of our parts orders from Melbourne to Pukekohe overnight. They are unbelievably efficient compared to outfits places like Toll or Aramex that can't get packages across Auckland in under a week.
Do FedEx have their own drivers in Auckland? IIRC they get handed over to Nz Couriers here in Hamilton, who I find aren’t as reliable as the DHL drivers.
It’s usually too expensive for me but occasionally I stump up for it, as I find Auspost to be really slow, which most sites use when sending here from Oz.
To be fair though, our supplier invests a fairly large chunk of money in freight, and in the past ran their own dedicated flights when the previous carrier (maybe TNT? Can't remember) wasn't reliable enough. I have no idea if FedEx is that good in general or if it's only for these sort of high-priority customers.