O ministro da Secretaria Especial de Portos (SEP), Leônidas Cristino e o engenheiro e diretor de Desenvolvimento de Negócios da Constremac Construções, Edno Lima, assinaram no último dia 4 de maio, a ordem de serviço para a construção do terminal portuário de passageiros de Natal. A obra é avaliada em R$ 49,3 milhões. A companhia, especializada na execução de obras portuárias, também venceu no último mês de fevereiro a licitação para construir o terminal portuário de passageiros de Fortaleza, no Ceará, avaliado em R$ 118 milhões. Ambas as obras fazem parte do PAC da Copa do Mundo e contam com recursos federais.
O projeto inclui um novo prédio de dois pavimentos, a ampliação do cais, a instalação de um dólfin de amarração, ao qual navios de até 250 metros de comprimento serão atados, balcões de atendimento, escritórios de órgãos públicos, como Anvisa e Polícia Federal, ambulatório, administração, restaurante, salão de exposições e palco.