The Pentagon is deploying a nuclear-powered aircraft carrier to the Persian Gulf, CNN national security correspondent Barbara Starr reported Friday.