Saudi Arabia, the United Arab Emirates, Egypt and Bahrain said they would cut air, sea and land links with Qatar.