A construção da Transnordestina e da duplicação da BR-101 serão incluídas no Programa Plurianual (PPA) do Governo Federal para o período de 2004 a 2007. A proposta global defendida pelo Governo do Estado prevê um montante de R$ 3,4 bilhões incluindo vários projetos como duplicação da BR-101 de Natal a Alagoas (orçado em R$ 700 milhões), a construção de um gasoduto de Recife até Araripina (no Sertão do Araripe), com custo de R$ 212,2 milhões. O empreendimento é divido em três trechos: Recife-Caruaru, Caruaru-Pesqueira e Pesqueira-Araripina.
