You will report the moving expenses you paid in 2018 on your 2018 tax return. Remember these expenses cannot be more than the income you earned at your new location, so you may not be able to use them all and have to carry them forward.
Then in 2019, you will claim the expenses incurred that year, and any carry forward amounts you may have.
Here's some information from CRA on Moving Expenses: https://bit.ly/2TQeiZ0
