Norway will extradite a man to France who is suspected of taking part in an attack that killed six people in a Jewish restaurant in Paris 38 years ago, the government said on Friday.