Air Sul wurde durch private Investoren im Jahr1988 in Lissabon gegründet.
Ziel war es portugiesische Gastarbeiter von den europäischen Metropolen Stuttgart, Hannover, London GTW, Glasgow, Zürich, Paris, Mailand und Amsterdam in die Heimat zu befördern.
Geleast wurden hierfür nacheinander bis zu vier Boeing B-737-200 wovon die erste im Februar 1989 den Flugbetrieb aufnahm.
Im Herbst 1991 zeigte sich, dass Air Sul auf finanziell wackligen Füßen stand, denn die Airline musste Ende Januar 1992 den Flugbetrieb wieder einstellen.