Aérotec wurde 1947 in Algier gegründet und setzte fünf Airspeed Consul, zwei Beech 18, sieben Douglas DC-3 und mehrere Kleinflugzeuge ein. 1964 wird die Gesellschaft von Airnautic übernommen.