An implant for treating an obstructive airway disorder includes an elongate implant body configured for implanting in airway-interface tissue. The implant body has a medial portion extending between first and second anchoring end portions. The medial portion of the implant body is axially compliant and the end portions are axially non-compliant. Methods of treating an airway disorder comprising implanting an axially-extending implant in an airway-interface tissue are also provided.