O Navio Aeródromo São Paulo - A 12, ex-Foch - R 99, ex-Richelieu, é o quarto navio da Marinha do Brasil a ostentar esse nome em homenagem ao Estado e a cidade de São Paulo. Foi construído pelo Chantier de l'Atlantique, em St. Nazaire, França. Em agosto de 2000, depois de mais de um ano de negociações, foi assinado um acordo entre o Brasil e a França quanto a compra do NAe Foch, sendo que antes já haviam sido consideradas as hipóteses de se construir um navio de projeto espanhol ou até como chegou a ser ventilado nos meios da comunidade naval, adquirir o ex-USS Saratoga – CV 60, já desativado pela U.S. Navy. O contrato de compra do Foch foi estimado em 300 milhões de francos ou 12 milhões de dólares, incluídos nesse total os custos dos trabalhos no Arsenal de Brest e o término da retirada dos isolamentos de amianto existentes no navio, já vinham sendo realizados a três anos. Em 4 setembro de 2000, o Foch iniciou em Toulon o processo de adaptação para transferência a Marinha do Brasil, tendo a partir dessa data, já incluídos em sua tripulação os primeiros marinheiros brasileiros que iniciaram assim o processo de familiarização com o navio, num total que chegou a 50 oficiais e 250 praças. Em 15 de novembro de 2000 foi realizada em Brest a cerimônia de transferência e incorporação a Marinha do Brasil do Navio Aeródromo São Paulo, ex-Foch.