CÔNG TY CỔ PHẦN VẬN TẢI VÀ DU LỊCH 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 25-07-2013. Hiện tại công ty do ông/bà Trần Thị Minh Dung làm đại diện pháp luật.