Iniciou operações em maio de 1998 com um Antonov AN-32 em voos de carga, chamando-se Star Up. Em 15 de julho de 2004 recebeu um Boeing 737-200 para auxiliar na demanda.
Em 2005 alterou o nome para Star Peru e já continha em frota 4 Boeing 737-200, 2 Antonov 24 e 1 Antonov 26. Em 2007 recebeu mais dois Boeing 737-200. Em 2008 recebeu dois Bae 146-100 e um BAe 146-200. Em 3 de fevereiro de 2010 aposentou os Boeing 737-200. Opera nas cidades de Cuzco, Huanuco, Iquitos, Lima, Puerto Maldonado, Pucallpa e Tarapoto.
