UK firm Prima Cheese has signalled its ambitions to add Middle East retail customers to its foodservice contracts.