Prince Edward Island has announced a major leadership change at the province’s health authority.