Since orange is the complementary color of blue, it's a no-brainer that it's used to add contrast whenever blue is involved.
Blue is a color omnipresent on earth - water is blue, the sky is blue. Also, on sunrise and sunset the sun's light gives everything an orange tint. The combination itself is the easiest for our eyes to tolerate as we can see it everyday. Other powerful alternatives would be red/green and yellow/purple, but these aren't so generic having limited applicability and are hard to bring in harmony (when trying to pick a harmonious color palette, almost all recipes exclude complementaries). And the reason for wanting complementary colors is because complements add contrast to your image, being the easiest technique you can use.
Even though you may be pissed about seeing blue/orange everywhere, the fact of the matter is that it's a working technique, also used by photographers.
http://www.slashfilm.com/orangeblue-contrast-in-movie-poster... http://theabyssgazes.blogspot.com/2010/03/teal-and-orange-ho...