The cost of a 10-year regular adult passport Canadian passport will be increasing by $3.50 for the first time in over a decade.