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
West Yorkshire Police confirmed a 32-year-old woman was taken into custody in connection with the alleged threats.
Five women shared their views about whether Hillary Clinton's Democratic presidential nomination is a defining moment in US history.
The patient fired several shots at the doctor in a Berlin clinic before turning the gun on himself.