The Majestic map pack for Halo 4 is set to arrive next month, with plans outlined in the latest post on Halo Waypoint.
As well as details regarding incoming episodes of Spartan Ops, the post states: "Matchmaking updates go live every Monday, and potential playlists for the month of February include both FFA and a new and improved version of Team Snipers. Late February will also bring both a Title Update and the Majestic Map Pack (which includes two small maps and one medium-sized map) to Halo 4 as well."
343 has already suggested a February release window is likely for the next batch of DLC, which follows hot on the heels of the Crimson map pack, which was released last month.