CÔNG TY TNHH MỘT THÀNH VIÊN VẬN TẢI BIỂN ĐÔNG được Sở kế hoạch và đầu tư Thành phố Hà Nội cấp giấy chứng nhận đăng ký kinh doanh ngày 17-10-2005. Hiện tại công ty do ông/bà LÊ VIỆT TRUNG làm đại diện pháp luật.