Catair wurde 1969 mit Sitz in Pontoise gegründet und nahm den Betrieb mit von Air France erworbenen Lockheed L-1049G «Super Constellation» auf. Im Sommer 1974 setzte die Gesellschaft bereits vier «Super Constellation» und fünf «Caravelle» ein. Aus finanziellen Gründen muss sie im Januar 1978 allerdins den Betrieb eingestellen. Zahlreiche Flugzeuge und Angestellte werden nach der Betriebseinstellung durch Aérotour und Europe Aéro Service übernommen.