CÔNG TY CỔ PHẦN VẬN TẢI HẢI HÀ đượ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 06-11-2003. Hiện tại công ty do ông/bà NGUYỄN THỊ BẰNG làm đại diện pháp luật.