Under the terms of the 3663 deal, which commences on 1 July, the company will supply fresh and chilled produce, breakfast and beverage packs and groceries to all of the 128 public sector prisons across England and Wales for the next four years.
The British Bakeries contract, which kicks off on 7 May, covers the supply bread and morning goods, also for four years.
Vincent Godfrey, head of procurement for the Prison Service, said: "Our objective is the provision of good, nutritional food at a price that provides best value for money for the taxpayer.
"3663 and British Bakeries will work alongside us as strategic partners to achieve this."
By Daniel Thomas
E-mail your comments to Daniel Thomas here.