Headgear for a respiratory mask includes a strap arrangement including front strap portions adapted to be disposed over a patient's cheeks and having front ends adapted for attachment to an airway interfacing portion, top strap portions connected to respective front strap portions and adapted to be disposed over the top of a patient's head and to connect to each other, and a back strap extending rearwardly from and connecting respective junctions of the front strap portions and top strap portions or regions adjacent these junctions and adapted to locate underneath a patient's occiput. In use with a patient having long hair, the back strap is adapted to extend under the patient's hair and urge upwardly on the patient's hair and against the patient's head beneath the occiput. In use with a patient having short hair, the back strap is adapted to urge against the patient's head beneath the occiput. In an embodiment, front strap portions of the headgear may be provided with a sleeve or cover (e.g., constructed of a fleece material) to enhance comfort in use.