In sickle cell disease, the changes in RBC morphology destabilize the red blood cell (RBC) membrane and lead to hemolysis. Several experimental and clinical studies have associated intravascular hemolysis with pulmonary hypertension in sickle cell disease. Cell-free hemoglobin (Hb) from intravascular hemolysis has high affinity for nitrixc oxide (NO) and can affect the NO bioavailability in the sickle cell disease, which may eventually lead to pulmonary hypertension. To study the effects of intravascular hemolysis related cell-free Hb concentrations on NO bioavailability, we developed a two-dimensional mathematical model of NO biotransport in 50-μm arteriole under steady-state sickle cell disease conditions. We analyzed the effects of flow-dependent NO production and axial and radial transport of NO, a recently reported much lower NO-RBC reaction rate constant, and cell-free layer thickness on NO biotransport. Our results show that the presence of cell-free Hb concentrations as low as 0.5 μM results in an approximately three- to sevenfold reduction in the predicted smooth muscle cell NO concentrations compared with those under physiological conditions. In addition, increasing the diffusional resistance for NO in vascular lumen from cell-free layer or reducing NO-RBC reaction rate did not improve the NO bioavailability at the smooth muscle cell layer significantly for cell-free Hb concentrations ≥1 μM. These results suggest that lower NO bioavailability due to low micromolar cell-free Hb can disturb NO homeostasis and cause insufficient bioavailability at the smooth muscle cell layer. Our results supports the hypothesis that hemolysis-associated reduction in NO bioavailability may play a role in the development of pathophysiological complications like pulmonary hypertension in sickle cell disease that are observed in several clinical and experimental studies.