The Egyptian, US and UAE naval and air forces began a joint military exercise dubbed Eagle Response 2019 in the Red Sea on Monday, the Armed Forces said in a statement.