Centurion Air Cargo geht zurück auf die 1985 gegründete Challenge Air Cargo. Nachdem diese im Jahr 1999 alle Linienrechte und ihr Frachtzentrum in Miami an UPS verkauft hatte, wurde der Betrieb auf neuer Basis weitergeführt. Seit 2001 nennt sich die Gesellschaft Centurion Air Cargo. Sie setzt im Sommer 2014 je vier Boeing 747-400F ein und McDonnell Douglas MD-11F ein. Weitere fünf MD-11F fliegen bei der Schwestergesellschaft Sky Lease Aero, der Nachfolgerin der Tradewinds Airlines. Die Basis von Centurion Air Cargo ist weiterhin in Miami, wo sie kürzlich ein eigenes, modernes Frachtzentrum aufgebaut hat.