The bodies of two French journalists shot dead in the rebel-infested northern desert of Mali arrived home in Paris early Tuesday, as Bamako vowed to hunt down their killers.