Tidlig på 2000-tallet ble de opprinnelige Hercules-maskinene fullt overhalt i Canada og oppgradert til ny drift, men allerede før de var returnert til Norge varslet regjeringen at den ønsket hastekjøp av nye maskiner fra US Air Force, ved å kjøpe noen av det amerikanske flyvåpenets bestilte maskiner ut av produksjonskøen og reservere dem for Norge. Den europeiske produsenten Airbus forsøkte forgjeves å få sitt militære lastefly vurdert, men Forsvarsdepartementet signerte hastekjøpet i Washington D.C. uten å vurdere det europeiske flyet. De seks C-130H Hercules ble dermed erstattet av fire Lockheed Martin C-130J Super Hercules.