HMS Defender and HMS Diamond have left Portsmouth, heading to Scotland for exercise ahead of a tour of the Indo-Pacific region.
Exercise Strike Warrior 21 will start on 8 May and run for 12 days.
Ten nations are taking part with 31 warships, three submarines, 150 aircraft and around 13,400 military personnel involved.
Australia will join NATO nations the UK, the US, Denmark, France, Germany, Latvia, the Netherlands, Norway and Poland in taking part, with 34 naval units.
The exercises will mirror a broad range of crisis and conflict situations.
Once the exercise is over, both HMS Defender and Diamond will join HMS Queen Elizabeth as part of the Carrier Strike Group(CSG).
The CSG will carry out visits to India, Japan, South Korea, and Singapore.
Commodore Stephen Moorhouse said: "This is an amazing capability and pulling that all together with our international partners is a real statement that the Royal Navy is very much in the Premier League.
"The deployment takes us through the Mediterranean, the Middle East then operating with key partners in the Indo-Pacific just shows the Royal Navy has an ambition to be active on the global stage and operate wherever our politicians may feel fit."
Cover Image: Royal Navy