Airlines located in the parts of the world that are not infected with religious dogma typically have sections in their OM-As stating that fasting is not allowed - for whatever reason. Personally, I would not set foot in an airplane operated by an airline from a muslim country, unless I had access to that particular flight's crew details.
Just curious, Sandhound; did you ever kick an FO off your flight based on his saying he would fast?