CÔNG TY TNHH VẬN TẢI BIỂN NAM ĐẠI DƯƠNG đượ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 07-10-2009. Hiện tại công ty do ông/bà DƯƠNG THẾ DŨNG làm đại diện pháp luật.