Fleury Michon's profits almost tripled in fiscal 2009 as margins returned to 2007 levels and the French deli group saw an operational improvement at its Canadian subsidiary.