The first overseas Waitrose store will open in three months after the upmarket UK grocer agreed a deal with Middle East retailer Spinneys.