A method of improving air flow through a nasal cavity includes providing an adjustable nasal cavity dilation device with a first deformable body having a shape corresponding to the nasal cavity so as to enable insertion of the device within the nasal cavity. The body includes top and bottom frame ends interconnected by a flexible wall structure that undergoes lateral deformation in response to movement of one frame end toward and away from the other, and a releasable holding member with complementary mating components that engage with the top and bottom frame ends and are adapted to adjustably maintain the top and bottom frame ends at a desired distance in a holding condition.