A SOL Linhas Aéreas iniciou voos em outubro de 2009 com aeronaves Let-410, que já operavam com sucesso na NHT do Rio Grande do Sul.
Suspendeu suas atividades em dezembro de 2010 retomando em 28 de março de 2011. Porém, mais uma vez, suspendeu seus voos em 30 de setembro de 2011 e teve o Cheta suspenso em 4 de maio de 2012.
Operou nas cidades de Curitiba, Toledo e Umuarama. Transportou 5.399 passageiros em 2010.
