The effects of hot air flow (HAF) treatment on the postharvest storage of ‘Newhall’ navel oranges were investigated in this study. Studies were conducted with two separate sections. First of all, the effects of HAF at 37 °C for 36 h, for 48 h, and for 60 h were tested on fruit decay and weight loss. Thus, the optimal treatment was found as HAF at 37 °C for 48 h based on the fruit decay percentage and weight loss, and further studies were carried out with this treatment. The HAF-treated and control fruits were flowed at 37 °C and 20 °C with relative humidity (RH) of 85–95% for 48 h, respectively. After flowing, fruits of both treatments were individually film-packed, precooled (10–12 °C, 12 h), and stored (6 ± 0.5 °C and 85–90% relative humidity) for 120 days. Regular (0, 15, 30, 45, 60, 90, and 120 days) measurements were carried out for analyzing total soluble solid (TSS) content, titratable acid (TA) content, vitamin C (VC) content, total sugar content, respiration rate, malondialdehyde (MDA) content, and protective enzyme activities. The results indicated that HAF treatment significantly inhibited the MDA content and respiration rate of navel orange fruits after 45 d storage. The superoxide dismutase (SOD) and peroxidase (POD) enzyme activities were enhanced after 60 d storage, while polyphenol oxidase (PPO) enzyme activities were enhanced throughout the storage period. Results suggested that the SOD and POD activities are highly related with respiratory activities and could be enhanced with hot air flow. Meanwhile, HAF treatment maintained high content of TSS, total sugar, TA, and VC.