A Microsoft anunciou que o pacote de mapas Majestic para Halo 4 estará disponível dia 25 de fevereiro no Xbox Live Marketplace. O preço marcado será de 800 Microsoft Points, a não ser que tenham comprado o War Games Map Pass ou a edição limitada de Halo 4, nestes dois últimos casos o pacote será gratuito.
O pacote incluirá três novos mapas: Landfall, Monolith e Skyline. Todos vão apresentar um tamanho pequeno/médio, tendo sido desenhados para combate a curtas distâncias.
Os novos mapas serão adicionados às playlists Infinity Slayer, Capture the Flag, SWAT, Regicide, Doubles, Team Objective e Team Throwdown, e só aparecerão se todos os jogadores participantes tiverem feito o download do conteúdo.