Majid Al Futtaim, Carrefour's franchisee in the Middle East and north Africa, has revealed up to 45 stores will be opened under the French retailer's banner in 2012.