Aero Continente grundades i Peru i januari 1992 av Fernando Zevallos och drygt fyra månader senare var bolaget igång och flög. Aero Continente stötte på ekonomiska problem och 2004 fick Aero Continente flygförbud. Man gjorde ett tappert försök att rädda företaget och bytte i samband med detta namn till Nuevo Continente. Men inte heller detta kunde rädda flygbolaget och verksamheten upphörde 2005. Aero Continentes huvudkontoret låg i Lima.
