Hornbeck-Leevac Marine Services, Inc. has announced that its wholly owned subsidiary, Hornbeck Offshore Services, Inc., has begun…