Halo 4's Majestic Map Pack is now available to download from Xbox Live Marketplace. It costs 800 MP, and is 438.07 MB in size.
You can read an in-depth account of the contents here. The gist: three new maps, two new playlists and one new game type. The launch trailer is below. Have a ball.