A strong undersea earthquake has struck off the coast near the Solomon Islands, according to the Bureau of Meteorology.