A new cross border bridge has been given the green light after Stormont stumped up its share of the £14m (€16.3m) construction funding.