Xuất phát từ yêu cầu của Bộ Quốc phòng, Quân chủng Hải quân cần có lực lượng hoa tiêu quốc phòng để dẫn các tàu quân sự hiện đại trong nước; tàu nước ngoài, tàu hải quân các nước đến Việt Nam giao lưu, đối ngoại, phối hợp thực hiện nhiệm vụ, ngày 27/10/2008, Bộ trưởng Bộ Quốc phòng ra quyết định thành lập Công ty TNHH một thành viên Hoa tiêu Tân cảng thuộc Tổng công ty (TCT) Tân Cảng Sài Gòn.