R-Lines wurde 1999 durch Flandre Air gegründet, mit Basis zuerst in Valenciennes. Sie setzt mehrere von Air Liberté erworbene Beech 1900D ein, meistens für andere Gesellschaften, bald fast ausschliesslich für Air France. So wird sie zu einem Teil des innerfranzösischen Netzwerks der Air France, mit regionaler Basis in Angers-Marcé. Später zunehmend bedrängt durch die zur Régional fusionierten Töchter der Air France, wird R-Lines mehr und mehr Linien verlieren und dadurch 2008 zahlungsunfähig.