Rigorous relations are derived which relate the fluid permeability for flow through porous media to other measurable properties of the media. One expression relates exactly the static fluid permeability k to the electrical formation factor F (inverse of the dimensionless effective conductivity) and an effective length parameter L, i.e., k = L2/8F. This length parameter involves a certain average of the eigenvalues of the Stokes operator and reflects information about electrical and momentum transport. From the exact relation for k, a rigorous upper bound follows in terms of the principal viscous relaxation time Θ1 (proportional to the inverse of the smallest eigenvalue): k ≤ νΘ1/F, where ν is the kinematic viscosity. We also demonstrate that νΘ1 ≤ DT1, where T1 is the diffusion relaxation time for the analogous scalar diffusion problem and D is the diffusion coefficient. Therefore, one also has the alternative bound k ≤ DT1/F. The latter expression relates the fluid permeability on the one hand to purely diffusional parameters on the other. Finally, we derive an exact expression that relates the dynamic permeability to another diffusion parameter, namely, the dynamic mean survival time of a Brownian particle.