Air France's hold has recently suffered a spate of high-profile crimes.
The airline admitted Tuesday that gold worth around $2 million -- the equivalent of about four bars of the precious metal at Wednesday's prices -- went missing between being loaded on to one of its flights and landing at Zurich airport.
And recently, more than a ton of cocaine stashed in 30 suitcases was found on board an Air France flight.
Both incidents have raised concerns about Air France's security procedures.
French police announced the theft of the gold bars on Tuesday. Brink's, the U.S. security firm which delivered the 73 kilo shipment of gold to Charles de Gaulle airport, said in a statement that the parcels "weren't under its responsibility" at the time on the short flight to Zurich.
Air France said that they had been a victim of the theft and that they have launched an investigation into the crime.
The inquiry follows on from the one launched for the cocaine find.
(Read more: Cocaine stash on Air France flight)
French Interior Minister Manuel Valls announced the seizure of the drugs, which were on a flight from Caracas, Venezuela, on Saturday. The airline has begun an investigation into how the suitcases were smuggled on board – and Venezuela's justice and interior minister, Miguel Rodriguez, said that it was likely there were accomplices to the crime at Air France.