Theo Bộ Quốc phòng Cyprus, cuộc tập trận sẽ diễn ra theo 3 giai đoạn như tìm kiếm và cứu nạn, tác chiến mạng, thực hành cơ động đội hình trên biển. Cuộc tập trận Medusa hình thành từ năm 2017, là một phần trong hợp tác ba bên giữa Cyprus, Hy Lạp và Ai Cập trong lĩnh vực quốc phòng và an ninh. Năm nay, các lực lượng từ Pháp và Các Tiểu vương quốc Arab Thống nhất (UAE) sẽ lần đầu tiên tham gia cuộc tập trận.
Thông tin về cuộc tập trận được đưa ra trong bối cảnh căng thẳng gia tăng ở khu vực Đông Địa Trung Hải liên quan việc Thổ Nhĩ Kỳ triển khai các hoạt động thăm dò, tìm kiếm khí đốt tại khu vực tranh chấp với Hy Lạp và Cyprus.
