Iceland recorded its warmest Christmas Eve on record after temperatures reached 19.8C in the eastern town of Seyðisfjörður, an unprecedented figure for December in the North Atlantic island nation.