Находится в поселке Рубежный. Первые жилые дома на улице Воздушного флота (№№ 1–5) были возведены в 1966 году. Они дали начало цепочке двухэтажек, которые в 1974 году дошли до Новосельской. На следующем участке, между Новосельской и Воскресенской, дома по улице Воздушного флота строились вплоть до середины 1990-х годов.
Улица с тем же названием до середины 1960-х годов имелась в частном секторе в районе нынешней станции метро “Гагаринская”.