Cielos del Perú wurde 1997 auf der Basis der seit 1992 aktiven Export Air Cargo neu gegründet, als Tochter­gesellschaft der zu dieser Zeit argentinisch/­mexikanischen STAF, die 1998 ihre eigenen Flüge einstellte und an Cielos del Perú übertrug. Anfänglich setzte Cielos del Perú drei Boeing 707-320F ein, in den folgenden Jahren insgesamt elf Douglas DC-10-30F sowie je eine DC-10-10F und McDonnell Douglas MD-11F. Die Verflechtungen der Airline mit eigentlicher Basis in Miami, FL sind nicht völlig klar. Formell existiert Cielos del Perú auch 2015, setzt aber aktuell keine eigenen Flugzeuge ein.