Europe's largest tour operator has reported a record-breaking quarter amid "strong demand" for holidays.