La aerolínea fue establecida el 1° de febrero de 1971 como Air Senegal.