CỤC HÀNG HẢI VIỆT NAM được Sở kế hoạch và đầu tư cấp giấy chứng nhận đăng ký kinh doanh ngày 11-06-1998. Hiện tại công ty do ông/bà Đỗ Đức Mạnh làm đại diện pháp luật.