ADEN: Somalis fleeing war have long found refuge in Yemen, seen as a way station to Saudi Arabia, but fear of al Qaeda infiltration has cooled their welcome.

"Because we are Somali refugees, we're suspicious," complained Ali Mohamed Othman, an unemployed man in the dusty Basateen slum in Yemen's southern port city of Aden.

Yemeni authorities have been on alert since Somalia's hardline Islamist rebel group al-Shabaab, already battling an interim Somali government at home, said last month it was ready to send fighters to help al Qaeda in Yemen.

"After the (Shabaab) remarks we've taken several measures such as to limit refugees' movements to other provinces," said Major Ahmed al-Humaiqani, head of Basateen police station.

Refugees now get fingerprinted and their pictures registered in a central computer to help track their movements.

A failed December 25 attempt to blow up a U.S. airliner, claimed by an al Qaeda group in Yemen, heightened Western and Saudi fears that militants will exploit state weakness in the impoverished southern Arabian country to prepare new attacks.

Yemen, which has traditionally had close ties with Somalia, has given prima facie refugee status to all Somalis escaping the clan strife and famine that engulfed the Horn of Africa country after warlords toppled President Mohamed Siad Barre in 1991.

It has offered no such favors to a growing influx of Ethiopians and Eritreans, often detaining them on arrival and deporting them, according to the U.N. refugee agency UNHCR.