A volcanic explosion rocked a tiny Yemeni island in the Red Sea, spewing lava and ash hundreds of feet into the air and forcing Yemeni authorities to evacuate a military base. NATO and Yemeni ships Monday were searching for eight missing soldiers. The eruption Sunday evening caused a landslide that led to the collapse of the western part of Jabal al-Tair island, the Yemeni news agency SABA reported. There were no immediate reports of casualties. The tiny oval island, about 3 kilometers (2 miles) wide, lacks a settled population but includes military installations used for naval control and observation because large cargo ships pass nearby.