A box for storing fishing flies including a cover assembly having two dish-like cover portions, each having a continuous distal edge portion; and a hinge affording pivotal movement of the cover portions between an open position and a closed position with the distal edge portions of the cover portions opposed to and closely spaced from each other. A fly retaining assembly included in the box comprises a support plate that extends between the distal edge portions of the cover portions in their closed position, can be engaged by flies, can pivot relative to the hinge independent of the cover portions, and can be removed from between the cover portions when they are open. A layer of over molded sealing material provided on the support plate is in sealing engagement with the edge portions of the adjacent cover portions when they are in their closed position.