Atmospheric pressure plasmas (APPs) are at the core of diverse technological applications in materials processing, chemical synthesis, resource recovery, water treatment, and medicine, among others. APPs span a wide range of power density, from low-power non-thermal to highpower thermal discharges, and typically involve interactions with a stream of working gas, processing material, or gas environment. The article provides an overview of computational fluid dynamics (CFD) approaches, from mathematical models to software strategies, for the analysis of APP flows. Its focus is flows with large variations in ionization degree and significant fluid dynamic-thermal-electromagnetic coupling, as particularly found in mid-to high-power discharges. The advances achieved and challenges faced by CFD of APP flows have been driven by established and emerging applications, and can be broadly characterized in terms of model fidelity and numerical accuracy. Fidelity refers to the degree of underlying phenomena captured by the model, whereas accuracy to the precision of the numerical solution of the model. Two distinct numerical accuracy challenges are addressed: the capture of instability and pattern formation phenomena, and of plasma-gas interaction and turbulence; as well as two representative fidelity challenges: radiative transport under nonequilibrium conditions, and nonequilibrium electron and particle kinetics. The article aims to provide guidance to researchers, from modelers and code developers to open-source and commercial software users, working on CFD analyses of APP flows within technological contexts.