Lastminute.com has split its UK business into four divisions following the departure of managing director Richard Bowden-Doyle.