A partir de fevereiro de 2019, quem quiser viajar do Nordeste para Vitória, capital do Espírito Santo, vai contar com uma nova opção saindo de Recife. O voo Recife-Vitória começa a ser operado no dia 4 de fevereiro, pela Azul. Com saídas diárias, o novo trecho tem duração média de três horas de voo. As operações serão realizadas a bordo dos jatos Embraer da Azul, com 118 assentos.

Com isso, Pernambuco passar a ter ligação com todos os estado da região Sudeste do país.  No total, o estado vai contar com 30 voos nacionais.