Foi em Dezembro de 1991 que a relação do SAS e a Fidelidade começou, na altura entre o representante do SAS em Portugal e a Bonança, mais tarde integrada no que é hoje a Fidelidade, sendo que em 1995 e já com o SAS Portugal, foram assinados dois licenciamentos, um