A relationship formed almost two centuries ago – when the Sultanate of Oman became the first Arab Gulf state to sign a bilateral accord with the United States – deepened this week with the signing of a security cooperation agreement with the Arizona National Guard.