Nonlinear equations describing low frequency modes in a spatially nonuniform, magnetized, flowing dusty plasma are derived. For some specific profiles of the flow, plasma concentration and magnetic shear, new tipe of solutions in the form of tripolar vortices are found. They represent stationary coherent structures moving together with the stream, with the velocity corresponding to the stream velocity at the position where the vortex is created. For some other profiles of the functions describing the plasma basic state, solutions of the form of vortex chains, similar to structures obtained earlier in electron ion plasma, are found. (C) 1999 Published by Elsevier Science B.V. All rights reserved.