Air Toulouse International wurde 1969 als Taxi- und Zubringer-Fluggesellschaft gegründet. Bis Ende 1986 führte das Unternehmen vorwiegend Geschäfts­reiseflüge, aber auch ad hoc-Aufträge für andere Fluggesellschaften durch. Erst ein Jahr später erfolgte mit den ersten Sud Aviation SE.210 Caravelle 10B der Einstieg ins damals lukrative Chartergeschäft.