Singapur-Changi fungiert auch als Basis für das Militär. Im Nordwesten des Airports befindet sich das Vorfeld für die Fokker-Flotte der Marine der 121. Staffel „Brahmanenmilan“, welcher auch das Staffel-Wappen ziert. Neun Fokker 50 in den Versionen MPA (Maritime Patrol Aircraft) und UTA (Utility Aircraft) bildeten 2024 noch immer die kleine Flotte. Die MPA Enforcer Mk.2 sind leicht von den normalen Transportmaschinen anhand der zahlreichen Radome und Antennen unterscheidbar.