CÔNG TY CỔ PHẦN VẬN TẢI BIỂN ĐÔNG PHÍA NAM đượ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 22-08-2007. Hiện tại công ty do ông/bà HUỲNH VĂN TRUYỀN làm đại diện pháp luật.