Aviandina S.A.C., empresa subsidiaria de AeroContinente S.A. , nace en el año 2001 con la finalidad de atender la creciente demanda interna de vuelos en el Perú. Para ello la empresa madre (AeroContinente) le traspasó dos aeronaves tipo Boeing 727-100 para iniciar las operaciones.

Mientras Aviandina se encargaba de la operación doméstica, AeroContinente buscaría su posicionamiento en diversos mercados del continente, pero ante el desagrado y poca aceptación de la gente, la empresa se ve en la necesidad de mantenerse operando rutas domésticas y reducir a Aviandina hasta su mínima expresión, haciéndola desaparecer en el año 2003 sin pena ni gloria.