As you can imagine, it is easier to reduce the size of a nostril than widen it. That being said, nostril enlargement can be performed but the process by which it happens can depend on the cause of the nostril reduction in size. If it is related to scar from trauma or surgery, then scar release procedures and tissue grafting will often help. Sometimes a small nostril is really just an unsupported nostril that needs cartilage grafting to support it staying open. If tissue is missing and this is the reason that the nostril is small, then adding tissue back in the form of a composite graft or forehead flap may be necessary. In the end your surgeon needs to take a good look at the anatomy of your nose to determine what is going on. This will allow them to better decide what procedure will help.