The P.E.I. premier says the Conservative and Liberal parties have pledged to remove tolls from the Confederation Bridge.