British tour operator FIRST CHOICE has shed its local partner, hotel group BARCELO CORPORACION EMPRESARIAL, travel agency network VIAJES BARCELO and its business travel activities, for 43.5 million EUR, to include debt of 26.5 million EUR.