Hornbeck Offshore Services, Inc. (NYSE: HOS) announced the commencement, on Monday, January 25, 2010, of its offer to exchange any…