The USS George Washington aircraft carrier has begun its journey to the Middle East to replace the USS Abraham Lincoln, which has been deployed for over 240 days amid the ongoing conflict with Iran.