Columbia Coastal has added a weekly container-on-barge service linking Philadelphia with Norfolk and Baltimore and increased the frequency of its Norfolk-Baltimore barge service to twice a week.