If you ship large, fragile or high value goods, it's likely you'll need to arrange shipping with specialist carriers outside the major ones (e.g. Fedex, USPS et al.). You can add these under Setup > Carriers.
All you need to do is enter a name. The carrier will then be displayed when you or your vendors are entering tracking details for shipments.