Tàu sân bay Sao Paulo (A12) trong biên chế Hải quân Brazil vốn là chiếc Foch thuộc lớp Clemenceau của Pháp, nó được đóng từ năm 1957, chính thức hoạt động năm 1963 với số hiệu R99. Đến tháng 9/2000, tàu bị Hải quân Pháp loại biên rồi được bán sang Brazil vào tháng 11/2000.
Cách đây vài năm, phía Brazil từng dự định hợp tác với Pháp để hiện đại hóa con tàu, tuy nhiên cuối cùng họ đành ngậm ngùi cho ngừng hoạt động vì chi phí vượt quá khả năng đáp ứng. Như vậy, Sao Paulo là tàu sân bay mới nhất trên thế giới gia nhập danh sách "nghỉ hưu".