CÔNG TY CỔ PHẦN THƯƠNG MẠI VẬN TẢI BIỂN VĨNH HƯ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 08-06-2009. Hiện tại công ty do ông/bà Nguyễn Văn Phòng làm đại diện pháp luật.