A Companhia Docas do Rio Grande do Norte – CODERN é uma empresa pública, vinculada ao Ministério de Portos e Aeroportos, criada através do Decreto de nº 66.154, de 03 de fevereiro de 1970, publicado no Diário Oficial da União. É regida pelo seu Estatuto Social e pelas disposições legais que lhe são aplicáveis. Sua Sede se localiza na cidade de Natal/RN.
Tem por objeto exercer as funções de autoridade portuária no âmbito de seus portos organizados no estado do Rio Grande do Norte – Porto de Natal e Porto de Areia Branca (Terminal Salineiro de Areia Branca) e, por força de delegação do Governo Federal, o Porto de Maceió, do Estado de Alagoas, em consonância com as políticas públicas setoriais formuladas pelo Ministério a qual se vincula.
Inicialmente ela foi chamada de TERMINAIS SALINEIROS DO RIO GRANDE DO NORTE - TERMISA. No dia 20 de janeiro de 1978 passou a ter uma nova denominação por decisão de uma assembléia geral de acionistas: Companhia Docas do Rio Grande do Norte - CODERN.
A partir de 1983, seguindo a determinação de uma Assembléia Geral de Acionistas da PORTOBRÁS de 06 de abril de 1981, a administração do Porto de Natal passou a ser uma atribuição da Companhia Docas do Rio Grande do Norte - CODERN.
O projeto inicial do Porto de Natal foi aprovado em 14 de dezembro de 1922, através de decreto. No entanto, só dez anos depois, em 1932, o decreto de número 21.995, assinado pelo presidente Getúlio Vargas, à frente do Governo Provisório da República dos Estados Unidos do Brasil, cria o Porto de Natal. No dia 21 de outubro desse mesmo ano o decreto é publicado no Diário Oficial da União, mas a solenidade oficial só ocorreu em 24 de outubro. A obra foi gerenciada pelo engenheiro Hildebrando de Góis que na época chefiava a extinta Inspetoria Fiscal dos Portos, Rios e Canais com sede no Rio de Janeiro. O engenheiro Décio Fonseca foi o primeiro administrador do Porto de Natal.
Já o Terminal Salineiro de Areia Branca (Arrendado ao Consórcio Intersal) foi inaugurado no dia 1º de março de 1974. Construído de aço, em alto mar, com aproximadamente 15 mil metros quadrados, ele passou a ser o principal ponto de escoamento do sal produzido no Rio Grande do Norte. A primeira operação ocorreu no dia 04 de setembro de 1974. Na construção desse terminal foram investidos 35 milhões de dólares. O projeto de engenharia da empresa americana Soros Associates Consulting Engeneers ganhou o reconhecimento internacional pelas entidades de engenharia marítima e foi considerado um dos dez melhores projetos em todos os ramos da engenharia. É uma obra pioneira em toda a América Latina. O Porto Ilha é retangular, mede 92 metros de largura e 166 metros de comprimento. Foi aterrado com material coralíneo tirado da região e coberto com um piso de sal para garantir a pureza do produto armazenado.