CÔNG TY CỔ PHẦN TIẾP VẬN 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 31-08-2007. Hiện tại công ty do ông/bà NGUYỄN MINH TIẾN làm đại diện pháp luật.