Armed officers joined those from the counter terrorism command when the arrests were made at about 4am.
Police say the operation was not linked to the Olympics.
A 38-year-old woman was also arrested for alleged fraud offences and two other men were held over alleged immigration offences.
More top news
The Labour leader also called for a fresh approach to resolving the conflict in Syria.
Nigel Ingram and John Blight looted HMS Hermes at the bottom of the English Channel in 2014.
Seven-year-old Darwin was taken from his mum Beata, after they crossed the US border from Guatemala.