In March 2558, Fireteam Majestic was stationed aboard Oaxaca Station while the UNSC Infinity was under repair. The night of March 22, Gabriel Thorne had a nightmare about the New Phoenix Incident which caused Tedra Grant to wake him. They discussed Thorne's nightmare and whether he would be going to the re-opening of New Phoenix.
The station is depicted with a docked Stalwart-class light frigate in the seventh issue of Halo: Escalation. This is obviously a result of the comic's artist referencing an image of Cairo Station from Halo 2, which has the frigate UNSC In Amber Clad docked at the time, and possibly mistaking the ship for a permanent feature of the station.
List of appearances