Premier Inn owner Whitbread has kicked off the search for chairman Adam Crozier's successor, Sky News reported on Tuesday.