Det var i februari 2005 som beväpnade rånare kapade en bepansrad bil på flygplatsen, skriver AP. Stenarna skulle flygas till Europas diamantnav Antwerpen, har BBC tidigare rapporterat.
Rånarna var förklädda till flygplatsanställda och hotade flygbolaget KLM:s säkerhetspersonal, men ingen person skadades.
Det dröjde inte länge innan polisen hittade delar av bytet i en flyktbil, men fortfarande saknas stenar till ett värde av cirka 384 miljoner kronor.
Ny information bakom gripande
På fredagen och lördagen greps två kvinnor och fem män, misstänkta för väpnat rån och penningtvätt, i Amsterdam och Valencia. Alla är nederländska medborgare.
Polisen ska ha kommit dem på spåren efter att ha fått tillgång till ny information.