Η κυβέρνηση της Αυστραλίας ενέκρινε το πρόγραμμα προμήθειας 20 μεταφορικών αεροσκαφών C-130J Super Hercules με προϋπολογισμό $ 6,7 δισεκατομμύρια. Τα αεροσκάφη θα αντικαταστήσουν 12 εν υπηρεσία C-130J Super Hercules, με το πρώτο να παραδίδεται το 2027. To 1995 η Αυστραλία προχώρησε στην προμήθεια 12 C-130J, τα οποία άρχισε να παραλαμβάνει το 1999. Μέχρι το 2012 τα αεροσκάφη είχαν εφοδιαστεί με σύστημα προειδοποίησης εντοπισμού από ραντάρ, ενώ μέχρι το 2015 είχαν αποκτήσει συστήματα δορυφορικών επικοινωνιών, ικανότητα Link-16 και νέα οπίσθια ράμπα. Επίσης, αναβαθμίστηκε το λογισμικό τους. Τέλος, στις αρχές του 2020 ξεκίνησαν δοκιμές πιστοποίησης και χρήσης, από τα αεροσκάφη του ατρακτιδίου Litening.

Ο λόγος για τον οποίο η Αυστραλία δεν επέλεξε την αναβάθμιση των υφιστάμενων αεροσκαφών είναι διότι η χώρα ήταν από τις πρώτες που παρέλαβαν αεροσκάφη του τύπου, τα οποία είναι της αρχικής έκδοσης, και σήμερα παράγονται αεροσκάφη με πιο σύγχρονα συστήματα (ηλεκτρονικά, πλοήγησης, αυτοπροστασίας και διαχείρισης φορτίου). Ένας άλλος λόγος είναι η εκτεταμένη τους χρήση, άρα η «κατανάλωση» των επιτρεπόμενων ωρών πτήσης των αεροσκαφών. Προφανώς κρίθηκε ότι ένα πρόγραμμα αναβάθμισης και επέκτασης της επιχειρησιακής τους ζωής θα ήταν ασύμφορο και ότι η προμήθεια νέων αεροσκαφών είναι η βέλτιστη λύση.