A probe has been opened in New Caledonia into alleged fraud by removal companies overcharging the French defence ministry.
The allegations are that the bills for the removal costs of French police and military personnel were frequently inflated.
In return, it is claimed, the companies offered the military personnel rental cars, tablet computers and railway tickets.
Local media reports say several companies are being investigated for hundreds of such cases.
The probe was launched after a complaint by a removal company which went out of business while refusing to strike such deals.