Air Inter wurde am 12. November 1954 auf Initiative verschiedener Unternehmen des Transport- und Bankensektors gegründet, um ein zuverlässiges Netz von Flugverbindungen zwischen den französischen Regionen zu etablieren. Teilhaber sind unter anderen Air France und die staatliche Eisenbahngesellschaft SNCF. Der erste Flug fand am 16. März 1958 von Paris-Orly nach Strassburg statt. Als Ersatz für ihre Vickers Viscount 700 übrnahm Air Inter gegen Mitte der 1970er Jahre mehrere Sud Aviation SE.210 Caravelle III der Air France. Sie werden - darunter auch die F-BHRS - noch rund zehn Jahre im Einsatz bleiben.