Yemeni warplanes killed at least five al-Qaida-linked militants in overnight air strikes against hideouts in southern Abyan province, a security official said today.