Hornbeck-Leevac Marine Services, Inc. announced that it has completed the purchase of all of its outstanding warrants for an aggregate…