Ectotherms can become physiologically challenged when performing oxygen-demanding activities (e.g., flight) across differing environmental conditions, specifically temperature and oxygen levels. Achieving a balance between oxygen supply and demand can also depend on the cellular composition of organs, which either evolves or changes plastically in nature; however, this hypothesis has rarely been examined, especially in tracheated flying insects. The relatively large cell membrane area of small cells should increase the rates of oxygen and nutrient fluxes in cells; however, it does also increase the costs of cell membrane maintenance. To address the effects of cell size on flying insects, we measured the wing-beat frequency in two cell-size phenotypes of Drosophila melanogaster when flies were exposed to two temperatures (warm/hot) combined with two oxygen conditions (normoxia/hypoxia). The cell-size phenotypes were induced by rearing 15 isolines on either standard food (large cells) or rapamycin-enriched food (small cells). Rapamycin supplementation (downregulation of TOR activity) produced smaller flies with smaller wing epidermal cells. Flies generally flapped their wings at a slower rate in cooler (warm treatment) and less-oxygenated (hypoxia) conditions, but the small-cell-phenotype flies were less prone to oxygen limitation than the large-cell-phenotype flies and did not respond to the different oxygen conditions under the warm treatment. We suggest that ectotherms with small-cell life strategies can maintain physiologically demanding activities (e.g., flight) when challenged by oxygen-poor conditions, but this advantage may depend on the correspondence among body temperatures, acclimation temperatures and physiological thermal limits.