Air Bleu started operations on the 10 July 1935 with Caudron Simoun aircraft operating four different airmail routes across France, the aircraft would leave Le Bourget in the morning and return later in the afternoon.
In August 1936 services were stopped and the aircraft grounded due to financial problems, mainly due to a new surcharge on the cost of letters reducing the volume of mail. In June 1937 the company was reformed with the French state owning 52% and Air France 24% of the new company.
In September 1939 the airline was requisitioned for military duties and operated a mail service between Paris and London. In June 1940 the fleet was reduced to just the Caudron Goélands and by September 1940 the fleet was transferred to Air France and the company was dissolved.