WestJet is bringing back its weekly service from Regina and Saskatoon to Halifax to meet strong demand.