Vistara Airlines plans to introduce several new International routes in the upcoming quarter as it nears the conclusion of its tenure as an independent Indian carrier.