A Halo-rajongók számára február 25-e az a nap, amit be kell karikázniuk a naptárban, ugyanis ekkor fog megjelenni a 800 MS pontba kerülő Majestic Map Pack. A csomag a Certain Affinity közreműködésével készült el, s három, első sorban a közelharcra koncentráló pályát (Landfall, Monolith, Skyline), egy új játékmódot, valamint tíz achievementet tartalmaz.
A Landfall egy kikötőben kapott helyet a belső kolóniák egyik támadás alatt álló városában, a Monolith egy aszteroidák közt sodródó Forerunner emlékmű, a Skyline pedig egy épülő űrlift felső emeletén helyezkedik el.
Az új játékmód az Infinity Rumble nevet kapta, ami ideiglenesen exkluzív lesz a Majestic Map Pack birtokosainak számára. Ez egy free-for-all játékmód, amiben a személyes ellátmányok megszerzésével, illetve azok megfelelő pillanatban való felhasználásával tudunk előrejutni; az ellátmányokat gyorsabban szerezzük be, mint általában, ám ha elhalálozunk, többet kell várnunk arra, hogy újra akcióba lendüljünk.