Finnish telecom giant Nokia on Monday said it had reached a settlement with Amazon, which it had sued over alleged patent infringements on video-related technologies.