CÔNG TY CỔ PHẦN VẬN TẢI VN QUỐC TẾ được Sở kế hoạch và đầu tư Thành phố Hải Phòng cấp giấy chứng nhận đăng ký kinh doanh ngày 23-12-2004. Hiện tại công ty do ông/bà LÊ ÁNH NGUYỆT làm đại diện pháp luật.