CÔNG TY TNHH THƯƠNG MẠI - DỊCH VỤ VẬN TẢI HỒNG HẢI đượ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 14-12-2007. Hiện tại công ty do ông/bà NGUYỄN KIM HỒNG làm đại diện pháp luật.