Την επιλογή του C-130J-30 Super Hercules, για την αντικατάσταση των πέντε παλαιών C-130H Hercules, ανακοίνωσε ο Ron Mark, Υπουργός Άμυνας της Νέας Ζηλανδίας. Τα C-130H της Νέας Ζηλανδίας βρίσκονται σε υπηρεσία από τη δεκαετία του 1960 και πλέον η παλαιότητα τους έχει ως αποτέλεσμα αυξημένο κόστος συντήρησης και υποστήριξης. Το πρόγραμμα θα υλοποιηθεί μέσω προγράμματος FMS (Foreign Military Sale), ενώ το προϋπολογισμένο κόστος για το πρόγραμμα είναι της τάξεως του $ 1 δισεκατομμυρίου.