The retiring Williams will be replaced by Alex Cruz, who is currently the chairman and chief executive at sister airline Vueling.
Nick Swift, chief financial officer at BA will also be leaving. He will be replaced by Steve Gunning the current chief executive of IAG Cargo.
Parent company IAG said more appointments would be made in due course.