Operava no mercado regional desde junho de 2001, mas homologada para este fim pelo antigo DAC – Departamento de Aviação Civil, somente em 2004, a Cruiser chegou a atender 10 cidades.
A empresa contava com uma parceria realizada com a Gol Linhas Aéreas para distribuição de passageiros em seus voos e consequentemente oferecer serviços em cidades onde a Gol já operava.
Em 2003 a frota da Cruiser foi reforçada com a chegada do Let 410UVP para 19 passageiros que se somou aos 4 Embraer 110. Em 2004 a empresa reduziu sua frota de Embraer 110 para duas unidades e recebeu homologação definitiva como empresa regular, pelo DAC.
Em 2005 acrescentou um novo Let 410 a frota mas devolveu outra aeronave do mesmo modelo. Em março de 2006 iniciou voos entre Cuiabá – Sapezal e Vilhena, entre Cuiabá – Rondonópolis e Barra dos Garças e entre Cuiabá – Lucas do Rio Verde – Sinop e Alta Floresta.
A Cruiser não opera voos regulares desde março de 2010.
