USS George Washington will relieve USS Abraham Lincoln after sailors spent 265 days at sea, sparking public outcry over the deployment.