The USS Theodore Roosevelt begins a record aircraft carrier deployment to the Middle East amid extended mission duration due to fleet shortages.