According to my dictionary, the verb "ship" can be used without an object, for example "the new car model will ship next month". The phrase "your order will ship tomorrow" or "your order has shipped" is quite common. "To ship" would in this case mean "to leave our premises".
"Your Amazon order has been shipped" would be incorrect until it actually arrives (until the process of being shipped has finished). "To ship + verb" means "to transport an object" and "has been shipped" means that it was transported but isn't being transported anymore.
An order cannot ship itself. But an order can ship.
I like your question and upVote it, because I got the same question as yours after I had ordered a CD from XXX. – kitty – 2015-01-27T17:07:40.840
Related on ELU: Your order has shipped.
– J.R. – 2015-01-27T22:20:43.507