SAFI khởi nghiệp kinh doanh năm 1992 chỉ với 22 nhân viên cốt cán, thực hiện các dịch vụ vận chuyển đường biển và vận tải nội địa. Năm 1993, SAFI được chứng nhận là hội viên tổ chức FIATA