Ο υπουργός Άμυνας της Νέας Ζηλανδίας, Ron Mark αποκάλυψε στις 11 Ιουνίου 2019, την επιλογή του επιμηκυμένου C-130J-30 προς αντικατάσταση των πέντε γηραιών μέσων μεταφορικών αεροσκαφών C-130H της Αεροπορίας της χώρας. Αν και ο αριθμός των νέων μεταφορικών αεροπλάνων που θα αποκτηθούν δεν ανακοινώθηκε, εικάζεται ότι θα είναι ίδιος με των C-130H σε υπηρεσία.
Το Super Hercules επιλέχθηκε αυτή τη φορά στην επιμηκυμένη του μορφή για την κάλυψη των αυξημένων αναγκών μεταφορών στην περιοχή του Νοτίου Ειρηνικού, αλλά και της Ανταρκτικής. Μέχρι σήμερα περισσότερα από 400 C-130J έχουν παραδοθεί σε 21 διαφορετικούς χρήστες ανά τον κόσμο.