Magenta Air fue otra de las aerolíneas peruanas que aparecieron a comienzos del año 2005, igualmente tuvo como centro de operaciones el Aeropuerto Internacional Jorge Chávez de Lima y operó sus primeras rutas con un Dash 8, avión danés que operó por primera vez en rutas domésticas peruanas.

Posteriormente añadirían un Boeing 737-200 Adv. a su flota iniciando vuelos a diversas ciudades como IQT (Iquitos) y AQP (Arequipa).

Lamentablemente no pudieron competir en un mercado donde hay un amplio dominador y paralizaron operaciones tan silenciosamente como cuando las iniciaron.

El Boeing 737 pasó a engrosar las filas de Star Perú y el Dash 8 se dice que fue adquirido por la empresa ecuatoriana Ícaro Air.