Majid Al Futtaim, Carrefour's franchisee in the Middle East and north Africa, has recorded an increase in first-half profits as the group recorded "strong" growth across its business.