UK tour operator First Choice Holidays posted an increase in profits today as even more holidaymakers packed their bags for long-haul destinations.