Canafrica - Transportes Aereos wurde 1985 gegründet und nahm im Mai 1986 den Flugbetrieb auf. Doch schon im Juni 1988 wurde der Name ein AirSur geändert. Canafrica setzte zwei jeweils 165-sitzige MD-83 ein, die im April und Mai 1987 von der GPA angemietet wurden.
Mit diesen MD-83 wurden Ferienregionen in Spanien, Portugal, den Balearen und den Kanaren ab Deutschland, Österreich, Frankreich, Großbritannien, Irland, Italien, Nordafrika und Westafrika bedient.
Eine der beiden MD-83 wurde zwischen 1988 und 1990 an Iberia vermietet. Die technische Betreuung der MD-80 bei Canafrica stellte Swissair in ihren technischen Werften in Zürich sicher.