Check out the full tutorial video here.
Navigate to Settings > Company Settings > Carriers
Enter the carrier name and any other relevant info
Click Add