Gulf Arab states welcomed the Egyptian army‘s ouster of Islamist President Mohamed Mursi on Wednesday following days of unrest in a country once seen by Gulf Arabs as an instrumental ally against rival power Iran.