A full multigrid/full approximation storage (FMG/FAS) method is developed along with a unified pressure-based algorithm to handle the complex fluid now problems encompassing both compressible and incompressible regimes. Besides highlighting the key elements of the present algorithm on a curvilinear staggered grid system, several flow problems, ranging from incompressible to hypersonic speeds, are computed, in conjunction with an adaptive grid method, to demonstrate its computational capability. With wide variations in geometry, fluid physics, and grid distribution, speedup between the single- and multigrid procedures can be obtained. Because different pressure boundary conditions are needed for incompressible, subsonic, and supersonic inlet and outlet, the number of grid levels that can be effectively used by the present multigrid method appears now dependent; the implications of this observation are discussed.