Militants launched strikes against commercial vessels marking the first major attack since a Saudi-linked shipping blockade via Bab el-Mandeb.