In Frankfurt nennt sich das Gepäckaufbewahrung und befindet sich im Terminal 1 Ankunftsebene zwischen Halle B und A.

Und dann nochmal in der Halle C Ablfugsebene in der nähe der Reisebüros. Und im Terminal 2 Halle D.

Preise infos etc. gibts hier: http://www.frankfurt-airport.de/content/frankfurtairport/de/check-ingepaeck/gepaeck1/aufbewahrung.html

Das Gepäck wird vor der Einlagerung geröngt und überprüft (da musst du dann noch dabei bleiben)