The federal and Manitoba governments have signed a deal to expand food programs.