สำนักข่าว ABC News ของออสเตรเลีย รายงานอ้างแหล่งข่าวทางทหารเมื่อ 24 ก.ค.67 ว่ากองทัพเรือออสเตรเลียจะส่งกำลังทหารขนาดเล็กนำโดยนายทหารสัญญาบัตรยศนาวาเอก เพื่อเข้าร่วมกองกำลังเฉพาะกิจ Combined Task Force (CTF) 153 ในการปฏิบัติภารกิจรักษาความมั่นคงทางทะเลและคุ้มครองเส้นทางเดินเรือบริเวณทะเลแดง ช่องแคบ Bab al-Mandeb และอ่าวเอเดน ภายใต้การบัญชาการของ Combined Maritime Forces (CMF) ที่มีสหรัฐฯ เป็นแกนนำและมีสำนักงานใหญ่ที่บาห์เรน โดยออสเตรเลียจะรับภารกิจต่อจากอิตาลีที่จะครบวาระการหมุนเวียนใน ต.ค.67
อย่างไรก็ตาม ออสเตรเลียยังไม่มีแผนประจำการเรือรบและยุทโธปกรณ์ทางทหารเพิ่มเติมในตะวันออกกลาง ทั้งนี้ สถานการณ์บริเวณทะเลแดงมีความตึงเครียดมากขึ้นในห้วงสัปดาห์ที่ผ่านมา เนื่องจากอิสราเอลสกัดกั้นขีปนาวุธพื้นสู่พื้นที่กลุ่มกบฏ Houthi ยิงออกจากเยเมนมุ่งเป้าหมายไปยังเมืองท่า Eilat ทางตอนใต้ หลังจากอิสราเอลส่งเครื่องบินรบโจมตีทางอากาศต่อเมืองท่า Hodeidah ทางตะวันตกของเยเมน เมื่อ 20 ก.ค.67