CÔNG TY TNHH GIAO NHẬN VÀ VẬN TẢI BIỂN ĐÔNG được Sở kế hoạch và đầu tư Thành phố Hồ Chí Minh cấp giấy chứng nhận đăng ký kinh doanh ngày 27-05-2008. Hiện tại công ty do ông/bà LÊ HỮU TUẤN làm đại diện pháp luật.