Nokia Oyj and Amazon.com Inc. settled a patent dispute over streaming technologies that had spread to courts across three continents.