Inició operaciones brindando servicios de transporte de carga y vuelos charter para empresas nacionales y transnacionales, con una flota de aviones Antonov.
En el 2004, incorpora a su flota el primer avión Boeing 737-200 y se inician las operaciones comerciales, teniendo como primer destino la ciudad de Pucallpa.
En el 2005, se adopta el nombre comercial STAR PERÚ y se incorporan 5 aviones Boeing 737-200. Se amplían los vuelos a las ciudades de Tarapoto, Iquitos, Cusco, Arequipa, Juliaca, Trujillo y Chiclayo.
En el 2010, se culminó el proceso de renovación de flota. A mediados del mismo año renovó su imagen corporativa, cambiando su logotipo y colores institucionales, dando paso a una nueva etapa de crecimiento, con 9 aviones BAe 146, de los cuales 8 eran para transporte de pasajeros y 1 para transporte de carga.
En el 2018, A inicios del año, Star Perú es adquirida por MAIL (Managme nt Aviation Investment Limited). Hacia mediados de año, operaba a 7 destinos nacionales y contaba con una flota de aviones BAe 146 y CRJ200.
En el 2019, se culminó el proceso de renovación de flota. Se certificó con la FAA 129.14. Se incorporaron 5 aeronaves 737-300 de 143 pasajeros.
En el 2020, en Marzo se incorporaron 2 aeronaves Dash 8- Q402. Se inicia el proceso de certificación ISSA bajo el patrocinio de IATF (Internation al Airline Training Fund) la cual concluye en el 2021.
En la actualidad, Star Perú opera 7 destinos nacionales y cuenta con una flota compuesta por 4 aviones Boeing 737 - 300, que pueden transportar 143 pasajeros y 2 Bombardier Dash 8-Q402 que pueden transportar 76 Pasajeros.
Star Perú es una aerolínea moderna y eficiente, con 25 años en el mercado y 250 colaboradores comprometidos en brindar un servicio cálido y personalizado.