H Lockheed Martin παρέδωσε στις 13 Μαρτίου 2007 το πρώτο C-130J Super Hercules στην 463η Πτέρυγα Αερομεταφορών η οποία ανήκει στη Διοίκηση Αερομεταφορών της Αμερικανικής Αεροπορίας (Air Mobility Command).

Η πτέρυγα επιχειρεί από την αεροπορική βάση Little Rock στο Άρκανσο. Η 463η έχει σήμερα ενταγμένα στη δύναμή της 13 αεροσκάφη C-130E και 14 C-130H. Τα C-130J θα αντικαταστήσουν αρχικά τα παλαιότερα C-130E και σε μελλοντικό χρόνο και τα C-130H. Παλαιότερα η Αμερικανική αεροπορία (USAF: United States Air Force) είχε εξετάσει σοβαρά το ενδεχόμενο αναβάθμισης (δομικής και ηλεκτρονικού εξοπλισμού) του στόλου των C-130E που διαθέτει, και τελικά αποφάσισε να μην προβεί στην υλοποίησή του λόγω υψηλού κόστους, αλλά και ρίσκων δυσανάλογων της χρονικής περιόδου παράτασης της επιχειρησιακής τους ζωής.