Waitrose is to expand abroad for the first time in April, after the supermarket chain signed a licensing agreement with Spinneys to open more than 20 stores in the United Arab Emirates by 2010.