Malaysia is considering spending more than 1 billion ringgit, or about $245 million, on a new naval strike missile system after a deal with Norway collapsed earlier this year, the Star reported.