The Foreign Office has extended its warning against non-essential travel to cover every Saudi airport except Medina.