The emphasis of most Gulf nations is on the Army and Airforce,only this last decade they understood that a Navy is important as well.
Only now that Iran is becoming a real danger to them,they start forming ''respectable'' navies.
Egypt and Algeria have navies,the rest of the Arab nations,not yet.