The hyoid bone's inferior baseline position in obstructive sleep apnea (OSA) has led to surgical hyoid repositioning (SHR) treatment, yet outcomes vary widely. The influence of baseline hyoid position (BHP; phenotype) and SHR on upper airway (UA) function remains unclear. We aimed to investigate their impact on the UA using computational modeling. Methods: A validated finite element model of the rabbit UA was advanced and used to simulate changes in BHP and SHR, alone and in combination. The hyoid was displaced in cranial, caudal, anterior, anterior-cranial and anterior-caudal directions from 1-4mm. Model outcomes included UA collapsibility, measured using closing pressure (Pclose), cross-sectional area (CSA) and soft tissue mechanics (displacement, stress and strain). Results: Graded BHP increments increased Pclose for all directions, and up to 29-43% at 4mm (relative to the original BHP). Anterior-based SHR decreased Pclose (~-115% at 4mm) and increased ΔCSA (~+35% at 4mm). Cranial SHR decreased ΔPclose (-29%), minimally affecting CSA. Caudal SHR increased ΔPclose (+27%) and decreased ΔCSA (-7%). Anterior-cranial and anterior-caudal SHR produced the highest stresses and strains. SHR effects on UA outcomes were dependent on BHP, with more caudal BHPs leading to less effective surgeries. Conclusion: BHP (phenotype) and SHR both alter UA outcomes, with effects dependent on hyoid displacement direction and magnitude. BHP influences the effectiveness of SHR in reducing UA collapsibility. These findings provide further insights into the hyoid's role in UA patency and suggest that considering the hyoid's baseline position and surgical repositioning direction/increment may help improve hyoid surgeries for OSA treatment.