Polisflyget är baserat på fem orter i Sverige.
Stockholm
Polisflyget var från starten 1964 baserade i Ostermans hangar på Bromma flygplats. Drygt tio år senare flyttade Ostermans och Polisflyget till Stockholm-Barkarby flygplats, där före detta stabsdivisionens hangar övertogs. Nästa flytt skedde 1998 till Hangar 81 på Tullinge flygplats, Denna hangar, kallad "H81", hade åren fram till 1986 använts av Flygvapnets sambandsflyg och bestod egentligen av två separata hangarer sammanbyggda med en kontorsbyggnad. Polisen flyttade in i den södra delen, som under 1970-talet fungerat som intendenturförråd, men som efter flygvapnets flytt använts som hangar igen bland annat av Statens haverikommission.
Natten till 7 februari 2002 började det brinna i hangaren. När brandkåren anlände, var södra delen helt övertänd. I branden totalförstördes polisens nyligen levererade första Eurocopter EC 135 P2, två av deras äldre Bell 206 Jet Ranger och en privat Cessna 172. I samband med denna brand flyttades Polisflyget till Berga helikopterflygplats och samlokaliserades med Svea helikopterskvadron (2. hkpskv).
I samband med försvarsbeslutet 2004 avvecklades den militära delen av Berga helikopterflygplats den sista juni 2005. Polisflygets två helikoptrar fanns kvar vid basen därefter. Försvarsmakten bröt dock i augusti 2006 avtalet med Rikspolisstyrelsen om användning av Berga efter den 30 september 2006. I oktober 2006 ombaserades Polisflyget till Myttinge på Värmdö, efter att ha haft en ambulansheliport i Mölnvik som evakueringsbas.
Myttinges lämplighetifrågasattes efter helikopterrånet i Västberga 2009. Efter att temporärt baserats på Arlanda, beslöts 2012 att Polisflyget skulle bli kvar permanent på Arlanda.
