See this article for Kenya

Philippines (2007):

Memorandum Of Agreement Between The Government Of The Republic Of The Philippines And The Government Of The Kingdom Of Bahrain On Health Services Cooperation

 

Nepal (2008):

Contains provisions relating to labour and occupational training

 

Sri Lanka (2009):

Contains provisions relating to the protection of the rights of migrant workers; Signed between trade unions in Sri Lanka and in Bahrain