Prime Minister David Cameron said he was "deeply saddened" by the death of a British man on the Air Algerie flight AH5107.
"Thoughts very much with friends and family," he added.
Mr Cameron has also written to Mr Hollande "to send sincere condolences for the loss of so many French citizens", Downing Street said.
More top news
The Met Office has weather warnings in place for snow and ice until 10am in the north and west.
The plan, which would effectively strip banks of the benefit of recent corporation tax cuts, forms part of the party's election manifesto.
Pop star went into the icy waters of Chicago's Lake Michigan at a fundraiser for the Special Olympics and later said "her weave froze".