Aparently it's the iTunes website which redirects based on user agent string – or a combination.
When opening the http-URL with a browser with the iPhone's user agent string I get a 301 return from the iTunes webserver to the App's URL scheme itmss://