CÔNG TY TNHH GIAO NHẬN SAO BIỂN đượ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 17-05-2006. Hiện tại công ty do ông/bà NGUYỄN VŨ HỒNG NGỌC làm đại diện pháp luật.