Europe Aéro Service was a subsidiary of Societé Aero Sahara and began flights in 1965 with services between Perpignan and Palma de Majorca with Handley Page Dart Herald aircraft.

In 1971 EAS was operating night freight flights for Air France mostly flying newspapers from Paris to Marseille, Toulouse, Algiers, Casablanca, Frankfurt, Milan, Tunis and Zurich.

Another aircraft used in the 1970s was the Vickers Vanguard and from 1972 the SE 210 Caravelle was used for passenger flights.

[1] Beginning in the 1990s, EAS began having financial problems and declared bankruptcy.

A new owner was found who built up the airline once again, but the end could not be averted; on March 6, 1995 the company ceased operations.