A generalized non-blocking free-space all-optical router with polarization structure based on the crossbar switch network is designed. Electro-optic switch is used as the beam polarization controller and the polarization beam splitter is used as beam-separating element. Basic structures of the 2×2 and 3×3 all-optical routers are proposed. They can achieve generalized non-blocking connection between any two channels in free-space and realize the extension of the N×N all-optical router. The novel free-space all-optical router is simple and reliable. It has the advantages of fast response, non-blocking, and high speed. It is easy to realize the programmable logic controller (PLC) control function. It is suitable for air-space all-optical routing network. The experimental verification of the free-space 2×2 all-optical router is implemented and 2×2 optical interconnection is realized. The extinction ratio is 27 dB and the maximum insertion loss is 0.73 dB.