Starting May 1, the carrier will fly between Toronto Pearson and New York LaGuardia, competing against Air Canada, Delta and American.