CÔNG TY CỔ PHẦN HÀNG HẢI NAM DƯƠNG được Sở kế hoạch và đầu tư Thành phố Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 26-11-2004. Hiện tại công ty do ông/bà TRIỆU THỊ THU HẠNH làm đại diện pháp luật.