CÔNG TY TNHH VẬN TẢI BIỂN NGÔI SAO VƯƠ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 04-08-2009. Hiện tại công ty do ông/bà NGUYỄN THỊ TRANG THANH làm đại diện pháp luật.