With your restaurant example, you are describing an "exclusive dealing agreement". This usually takes monopolistic conditions to become illegal.
Personally I don't like what Amazon is doing. But I don't think it is illegal under current anti-trust laws. The laws really need to change, but I don't see that happening.