CÔNG TY CỔ PHẦN VẬN TẢI BIỂN HỒNG 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 15-01-2008. Hiện tại công ty do ông/bà BÙI MẠNH TIẾN làm đại diện pháp luật.