Horizon Lines announced that it will expand its Gulf service to offer shippers a Tuesday sailing every other week from Jacksonville to San Juan.