从红海进入亚丁湾的时候，遇见正在回航的企业号航空母舰，美国海军这两艘最新和最旧的航空母舰在交接途中交错而过。6名布什号上的水兵被安排搭乘直升飞机到企业号上和在那儿服役的亲属会面，1名企业号的水兵也享受了这个特殊的安排。随后，布希号抵达阿拉伯海执行在伊拉克和阿富汗的军事任务，此时同时在中东之行任务的还有一艘隶属于太平洋舰队的雷根号航空母舰。在这样的配置之下，美国海军在中东、即第五舰队辖区内，完成了拥有一艘隶属太平洋舰队与一艘隶属大西洋舰队、同时部署两艘航空母舰的完整编制。7月11日至14日，布希号访问了巴