Aero Continente startet opp januar 1992 av Fernando Zevallos og drøye fire måneder senere var flyselskapet i gang med første flygninger. Aero Continente støtte på økonomiske problem og 2004 fikk Aero Continente flyforbud. Man gjorde et tappert forsøk på å redde foretaget og byttet samtidig navn til Nuevo Continente. Men heller ikke dette kunne redde flyselskapet og virksomheten opphørte helt 2005. Aero Continentes hovedkontor lå i Lima.
