CÔNG TY CỔ PHẦN HÀNG HẢI NAM HẢI được Sở kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp giấy chứng nhận đăng ký kinh doanh ngày 02-07-2008. Hiện tại công ty do ông/bà PHẠM HỒNG TUẤN làm đại diện pháp luật.