In this study, fully-developed flow parallel to ordered fibrous structures is investigated analytically. The considered fibrous media are made up of in-line (square), staggered, and hexagonal arrays of cylinders. Starting from the general solution of Poisson's equation, compact analytical solutions are proposed for both velocity distribution and permeability of the considered structures. In addition, independent numerical simulations are performed for the considered patterns over the entire range of porosity and the results are compared with the proposed solutions. The developed models are successfully verified through comparison with existing experimental data, collected by others, and the present numerical results over a wide range of porosity. The results show that for the ordered arrangements with high porosity, the parallel permeability is independent of the microstructure geometry; on the other hand, for lower porosities the hexagonal arrays results in lower pressure drop, as expected.