Em 16 dezembro de 2013 a Azul Linhas Aéreas chegava em um novo destino: Paulo Afonso. Após receber a aprovação da Agência Nacional de Aviação Civil (Anac), a companhia iniciava suas operações entre o município baiano e Salvador com três voos semanais, ampliando pouco tempo depois para cinco. Esta semana circularam rumores de que a empresa planeja cancelar mais uma das rotas Paulo Afonso/Salvador, resumindo a ação da empresa a dois voos semanais. A informação não é oficial, porém, espera se que esta semana a Francistur, empresa responsável pela venda dos bilhetes da Azul, se pronuncie sobre o assunto.