Health insurance giant Cigna has promoted Deputy General Counsel Andrea Nelson to chief legal officer.