A Maxmilhas segue a rota da 123 Milhas, sua controladora. Após entrar com pedido de recuperação judicial e realizar uma leva de demissões, há relatos de ex-funcionários de que a empresa não estaria honrando todas as obrigações trabalhistas. Além do passivo de R$ 226 milhões, a Maxmilhas tem sofrido com a queda de receita, no rastro da crise de credibilidade no mercado de turismo. Nos últimos 30 dias, a perda de faturamento com a venda de passagens aéreas chegou a 70% em relação ao mês anterior.