Desde que el tipo entró en servicio operativo en julio de 1999 la RAAF ha operado 12 C-130J-30 bajo el escuadrón nº 37 y el escuadrón nº 285 en la base Richmond de la RAAF en Nueva Gales del Sur. La decisión de Canberra de retirar estos aviones y sustituirlos por los nuevos C-130J-30 se debe a la edad de la flota actual y a su uso intensivo en apoyo de diversas operaciones desde que los Super Hércules se incorporaron a las filas de la RAAF. La adquisición de los nuevos C-130J-30 ayudará a la RAAF a garantizar una capacidad de transporte aéreo fiable, al tiempo que permitirá al ejército del aire mejorar su rendimiento operativo global.

En un comunicado de prensa (publicado el 1 de noviembre), el Departamento de Defensa australiano (DOD) explicó la medida: "Defensa se ha puesto en contacto con varios fabricantes de aviones y ha recibido información sobre todas las opciones de movilidad aérea media disponibles. Se han evaluado los méritos relativos de cada tipo de avión en relación con los requisitos de capacidad de Australia. Defensa busca un reemplazo de bajo riesgo, certificado en todas las funciones, probado, maduro y asequible que satisfaga las necesidades de movilidad aérea de Australia. Defensa ha identificado que el nuevo avión C-130J representa la única opción que cumple con todos los requisitos de capacidad de Australia y asegura la capacidad de movilidad aérea media de Defensa sin introducir un riesgo sustancial de coste, calendario y capacidad".

El 2 de noviembre, la Agencia de Cooperación para la Seguridad de la Defensa (DSCA) de EE.UU. confirmó que el Departamento de Estado de EE.UU. había aprobado la posible venta militar en el extranjero (FMS) de 24 C-130J-30 y el equipo asociado a ellos a Australia en un acuerdo por un valor estimado de 6.350 millones de dólares. La DSCA entregó el mismo día la certificación necesaria para notificar al Congreso de los Estados Unidos la posible FMS. Para este acuerdo, el principal contratista será Lockheed Martin -el fabricante de equipos originales (OEM) del tipo- y los trabajos se llevarán a cabo en las instalaciones de la empresa en Marietta, Georgia.

Como parte del acuerdo, Australia ha solicitado la compra de 24 C-130J-30 de nueva construcción - cada uno de ellos equipado con cuatro motores turboeje Rolls-Royce AE-2100D - junto con 24 plantas motrices de repuesto; 32 sistemas de contramedidas de radiofrecuencia AN/ALQ-251 y 24 sistemas de radio tácticos conjuntos del sistema de distribución de información multifuncional (MIDS JTRS), junto con un número no especificado de sensores de alerta de misiles AN/AAQ-24(V)N Large Aircraft Infrared Countermeasures (LAIRCM); sistemas de puntería electro-ópticos/infrarrojos (EO/IR) MX-20HD; transpondedores de identificación amigo-enemigo AN/APX-119 y sistemas de dispensación de contramedidas (CMDS) AN/ALE-47, entre otros sistemas. Aunque Australia está muy familiarizada con las operaciones del C-130J, los servicios de integración, apoyo técnico y logístico; la formación del personal y los equipos de apoyo/prueba/entrenamiento también se proporcionarán como parte de este acuerdo.

En su propio comunicado de prensa, la DSCA dijo: "Australia es uno de nuestros aliados más importantes en el Pacífico Occidental. La ubicación estratégica de esta potencia política y económica contribuye significativamente a garantizar la paz y la estabilidad económica en la región. Es vital para el interés nacional de Estados Unidos ayudar a nuestro aliado a desarrollar y mantener una capacidad de autodefensa fuerte y preparada".