Anteriormente a Azul fazia também a escala em Fortaleza que era um voo estratégico, principalmente levando-se em conta o roteiro turístico Rota das Emoções.
A aeronave para este voo será o E Embraer 190, codificação ICAO E190, é um avião a jato com capacidade para até 114 passageiros, fabricado no Brasil pela Embraer.
Percebendo que o voo noturno Teresina/Parnaíba/Teresina dificilmente seria aprovado pela Anac (Agência Nacional de Aviação Civil) por absoluta falta de condições de pouso com segurança, vez que faltam equipamentos que permitam este tipo de operação noturna e aparentemente sem perspectivas de que fosse solucionado dentro do prazo previsto, a Azul fez nova solicitação junto a Anac no dia 31 de março para inclusão de voos para o aeroporto Guararapes Gilberto Freyre, em Recife.
O voo que será semanal, aos sábados, terá início no dia 04 de junho deste ano de 2016 e sairá da capital de Pernambuco às 13hs e pousará no Aeroporto Prefeito Doutor João Silva, em Parnaíba às 14h35min. Em seguida, às 15hs retorna para Recife onde faz aterrissagem às 16h35min.