Durante el 2005 adquirió una flota de 7 Boeing 737-200 con una inversión ascendente a unos USD 1500 millones.Casi 10 años después, en el 2018, decidió retirarlos para cambiarlos por aeronaves Boeing 737-300, que fueron operados previamente por Southwest Airlines.Debido a una crisis económica Star Perú se vería en grandes problemas económicas frente al mercado nacional al igual que Peruvian Airlines y es por eso que el 18 de mayo de 2018 firmaron un acuerdo comercial llamado "Alianza Perú".E; acuerdo tenía como objetivo que ambas aerolíneas tuvieran una mayor participación en el mercado peruano, que estaba controlado en gran medida por subsidiarias extranjeras como Sky Airline Perú y la más grande, LATAM (Perú).[2] En 2023, Star Perú y Plus Ultra Líneas Aéreas firmaron un acuerdo para que las dos aerolíneas brinden vuelos de conexión desde Madrid y Lima a los destinos nacionales de Star Perú.
