CÔNG TY TNHH DỊCH VỤ VẬN TẢI BIỂN ĐÔNG đượ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 11-05-2015. Hiện tại công ty do ông/bà TRẦN CAO CƯỜNG làm đại diện pháp luật.