Horizon Lines, already trying to stave off bankruptcy protection, said first quarter losses widened as China-West Coast service got off to a rough start, fuel costs rose and volume was flat in the