CÔNG TY TNHH VẬN TẢI ĐƯỜNG BỘ DUYÊN HẢI đượ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 21-03-2006. Hiện tại công ty do ông/bà NGUYỄN VĂN MINH làm đại diện pháp luật.