As more and more travellers look to explore Canada this summer, a new direct flight option to Halifax is coming to both Regina and Saskatoon.