A flow conveyed plugging device for use in a well, the device can include a body, and one or more lines extending outwardly from the body, each of the lines having a lateral dimension that is substantially smaller than a size of the body. A method of plugging an opening in a well can include deploying at least one flow conveyed plugging device into the well, the flow conveyed plugging device including a body and, extending outwardly from the body, at least one of the group consisting of: a) one or more fibers and b) one or more lines, the flow conveyed plugging device being conveyed by flow in the well into sealing engagement with the opening. Another flow conveyed plugging device can include a body, and fibers extending outwardly from the body. The flow conveyed plugging device degrades and thereby permits flow through an opening in the well.