Progressive Conservative government led by Frank Moores committed to building a tunnel across the strait. A hole was dug on the Labrador side and the government spent $75-million before the project was abandoned.

The October 2003 provincial election resulted in the newly elected Progressive Conservative government announcing joint federal-provincial funding for a study of the concept. A pre-feasibility report was