Carrier can be connected from the carriers grid:
Menu > Shipping Options > Manage Carriers. Follow these steps:
Connection form is specific for each carrier.
Right after you fill it in and click "Connect" the status of your carrier will be changed to "connected":