I have no personal experience of FRA, but Germany is generally pretty good on this. Note that in Europe, disabled bathrooms tend to be *all* of teh family kind - i.e. a large uni-sex restroom seperate from either the ladies or mens room. Unless you're going through a small or old airport I think you will have no problem. My advice though is to call ahead or ask as soon as you land to find where they actually are.