Em 2009, o DECEA estabeleceu as prioridades, as ações e os prazos a serem cumpridos para a execução dos objetivos previsto no CONOPS com a publicação do Programa de Implementação ATM Nacional (PCA 351-3). O documento disciplinava o processo de implementação do CNS/ATM – sobretudo as fases iniciais – além de consolidar a estrutura analítica do Programa de Implementação.

Inúmeras iniciativas, porém, antecederam-se ao cronograma, algumas antes mesmo da publicação desta PCA, a partir da identificação de necessidades operacionais, disponibilidade de tecnologia adequada e alocação de recursos. Dentre elas, destacam-se:

a) A criação do Centro de Gerenciamento da Navegação Aérea (CGNA).

b) A implantação da tecnologia de Vigilância Aérea (Vigilância Dependente Automática por Contrato /ADS-C) no Centro de Controle de Área Atlântico (ACC-AO), incorporando benefícios de segurança e eficácia ao fluxo de tráfego aéreo sobre o oceano.

c) Implantação da Navegação Baseada em Performance (PBN) nas terminais de Recife e Brasília.

d) A instalação dos dispositivos que propiciam a aproximação de precisão por satélites, o GBAS (Sistema de Aumentação Baseado em Solo), no Aeroporto do Galeão, para a realização dos primeiros testes operacionais em 2011.

e) O início das pesquisas para a implementação da ADS-B (Vigilância Dependente Automática por Radiodifusão), nas operações off shore da Bacia de Campos.

f) A implantação – em andamento – de ferramenta de sequenciamento de aeronaves em área terminal (rota de chegada e aproximação).