Luggage Storage

I am going to a conference and then traveling for a few weeks afterwards. So I need one bag of clothes appropriate for the conference and my travel pack for afterwards. I am flying in/out of Frankfurt so I would really like to leave my conference bag at the Frankfurt airport, but their website doesn't mention a luggage storage service and I'm sure with the recent heightened security luggage storage will be difficult. Does anyone have any ideas?