Horizon Offshore, Inc.’s subsidiary, Horizon Marine Construction, Ltd., has been awarded a contract by Brunei Shell Petroleum Company Sdn.