Horizon Offshore, Inc. announced the board of directors has elected J. Louis Frank as chairman of the board of the Houston-based marine construction company.