A new parallelization method is proposed for factored alternating direction implicit (ADI) schemes based on the vectorized global domain directional sweep. This approach, when combined with multi-partitioning domain decomposition, significantly reduces the frequency of necessary communication calls and minimizes processor idling during the sweeping processes. The present parallelization approach is applied to a number of vectorized two-dimensional compressible Navier-Stokes solvers. The codes vary in complexity from laminar to algebraic turbulence closure model and finally the strongly coupled Navier-Stokes and K-e equations. Implementation is conducted using PVM (Parallel Virtual Machine) message passing tool on the Cray T3D massively parallel processing (MPP) machine. The implemented parallel codes are assessed in terms of accuracy and parallel performance.