Just read in today's arabic newspaper that two new airlines are strating up in Bahrain.
Bahrain Air > 3 x Airbus 321
starting last week of this month
Bahrain - Cairo
Dammam - Cairo
Later routes are DAM, AMM, BOM, DXB
Second Airline is called AL Java Air (I think it means space, Sky...Air or something) both funded by the government. Also A321 and B767
May god bless Gulf Air.