BP said Tuesday that the 53-year-old CEO was departing after failing to fully disclose to the company board past relationships with colleagues.