Blue Origin, the rocket company founded by Amazon multibillionaire Jeff Bezos, launched its towering New Glenn rocket on a mission that marked its first major test.

Blue Origin launched its huge New Glenn rocket Thursday with a pair of NASA spacecraft destined for Mars. It was only the ...