Relief is on the way for Europe after several days of record-breaking heat, as cooler temperatures and thunderstorms are expected to arrive from the Atlantic on Wednesday, forecasters said.