In this paper we provide a general framework for model reduction methods applied to fluid flow in porous media. Using reduced basis and numerical homogenization techniques we show that the complexity of the numerical approximation of Stokes flow in heterogeneous media can be drastically reduced. The use of such a computational framework is illustrated at several model problems such as two and three scale porous media.