CÔNG TY CỔ PHẦN VẬN TẢI VINH HIỂN được Sở kế hoạch và đầu tư Tỉnh Quảng Ninh cấp giấy chứng nhận đăng ký kinh doanh ngày 29-11-2004. Hiện tại công ty do ông/bà LÊ THỊ LÀNH làm đại diện pháp luật.