European stocks rebounded on Tuesday in a broad-based advance, with the travel sector rallying as tour operator Tui demonstrated how it has benefited from the collapse of a rival.