Amazon sellers are now considering expanding their online stores to the Middle East, a market famous for over-the-top malls, as an opportunity to get in early in a market which Amazon has not yet fully penetrated.