Wymiana pięciu samolotów transportowych Hercules jest jednym z najważniejszych priorytetów rządu, który został uwzględniony w Planie Zdolności Obronnych. - Obecne Herculesy służyły nam od lat 60 XX wieku, ale ich dalsze zdolności eksploatacyjne dobiegły końca. Flota tych samolotów pochłania coraz większe środki podczas serwisu, który musi coraz dłużej trwać - oznajmił szef resortu obrony Nowej Zelandii. Jak zauważył Ron Mark, po porównaniu oferty ciężkich samolotów transportowych, wybór padł na Super Herculesy, które dysponują odpowiednim zasięgiem oraz możliwościami w transporcie.
Proponowany przez amerykański koncern zbrojeniowy Lockheed Martin samolot C-130J-30 Super Hercules pokonał brazylijski koncern lotniczy Embraer oferujący KC-390 i japońską firmę Kawasaki Heavy Industries mającą w ofercie Kawasaki C-2 oraz europejskie konsorcjum Airbus z samolotem A400M Atlas.
