The construction of the Bømla Bridge was undertaken as part of the same contract as the Stord Bridge, which was awarded in December 1998 to Triangle Contractors, a joint venture between NCC and HBG Steel Structures. Most of the work was carried out by NCC with HBG having responsibility for the steel parts of the deck and the cables.