Budget carrier Flair Airlines has introduced two new routes from St. John's International Airport — one to Kitchener-Waterloo, Ont., and the other to Toronto's Pearson International Airport.