CÔNG TY TNHH VẬN TẢI ĐÔNG BẮC Á đượ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 01-06-2015. Hiện tại công ty do ông/bà NGUYỄN VĂN ĐÔNG làm đại diện pháp luật.