Transportation minister Claude Williams tells CHSJ News the process of removing it will take about two months.
The tender for the removal goes to Galbraith Construction at a cost of more than $700,000.
The province says no changes are expected in the flow of traffic.
