随着新的两栖平台的接收，巴西海*决定将老旧的唯一的一艘航母“圣保罗”号进行公开拍卖。之后，原英国皇家海*的“大西洋”号直升机航母将成为巴西海*的新的海上主力。
排量为吨的圣保罗号航母有一段传奇的过去，圣保罗号最初的名称为福煦号，是法国海*克里蒙梭级航空母舰的二号舰。该航母于年首次下水，之后为法国海*服务了40年，在此期间福煦号介入过黎巴嫩内战，并在科索沃冲突期间参与了轰炸了塞尔维亚的作战任务。”
到年法国海*退役了福煦号，并在当年的11月将其卖给巴西海*，并更名为圣保罗号。随后圣保罗号航母就参加了巴西海*举行的联合演习，并利用圣保罗号原有的弹射器成功将巴西海*原有的AF-1天鹰式攻击机送上天空。
虽然，巴西方面只向法国支付了万美元购买圣保罗号航母，但之后又花费了1亿美元对其进行改装升级。不过在巴西服役期间，圣保罗号发生数次大火，第一次火灾发生在年，事故导致多名巴西水手丧生；年又发生一次火灾，迫使巴西海*对其进行昂贵的修理工作，这也使得该航母在港口停泊了很长时间。
这次火灾也使得圣保罗原本计划在年重新加入舰队的计划被推迟。可不幸的事件依然没有结束，到年时，圣保罗再次发生火灾导致维修工作再次被延长，此后巴西海*一度表示将对该舰进行全面修理，并更换全新的动力系统，以彻底排除隐患。
但是圣保罗号没有等到继续服役的那一天，巴西海*最终决定在年将其退役。但实际上巴西虽然低价买回圣保罗号航母，可是在其服役的近20年时间内，绝大部分的时间都是在船厂中度过的，而在海上巡航的时间只有天，连一年都不到。
有专家对此指出：“说起巴西海*有航母，而且还用了几十年，这听起来真是太不可思议了。但其实如果按严格的*事术语来说，巴西的航母毫无意义……至少现在看来是这样的。”巴西的主要威胁不是来自海洋，而是来自陆地，因为巴西与10个国家/地区共有边界，其中一些国家甚至长期活跃着有组织犯罪集团。
但是巴西出于象征和*治原因投资了航母。实际上，这是主要原因。巴西*官和*治人物希望自己的国家能拥有重要的国际地位，因为世界上有份量的大国都拥有航空母舰。到年，这艘虽然有*治价值但是却无法继续服役的航母最终退役了。这也使得巴西海*的AF-1“天鹰”战机没有了可以搭载它们的海上平台。
退役圣保罗号的的决定使巴西海*的AF-1攻击级陷入了困境。”年，巴西海*出资让巴西著名的航空公司巴西航空工业公司对20架AF-1和9架AF-1A中的9架进行了现代化改造，总费用约为1.4亿美元。
包括采用全新的玻璃化驾驶舱，多功能的油门操纵杆和操纵控制杆，数字雷达预警接收器以及先进的来自以色列的脉冲多普勒EL/M-雷达。改进后的天鹰喷气式飞机还将能够携带新的空对空和空对地弹药以及现代化的瞄准吊舱。
不过，改进的进度相当慢。巴西航空工业公司仅在年和年分别向巴西海*交付了第一架和第二架AF-1B。VF-1海*战斗机中队也在最近才获得了最初的两座AF-1C改进型天鹰攻击机。而巴西是否决定购买全部AF-1B/C升级型攻击机机队，可能取决于该国未来是否还拥有新的航母。
作为圣保罗号替代品，巴西于年以1.15亿美元的价格采购了英国皇家海*的直升机航母HMSOcean海洋号。但是巴西人将其重命名为“大西洋”号（Atlantico），虽然该船拥有2吨排水量但是它却无法支持固定翼式战机的使用。因此，目前还尚不清楚巴西海*计划如何使用舰载的“天鹰”攻击机，以及是否会认为“大西洋”号能够取代圣保罗。