[11][12] On July 12, 2016, it was reported that the company was no longer planning to serve Fort St. John, British Columbia, an initially-planned destination.

[13] Just five days prior to the first scheduled flights the company had not finalized arrangements, including landing fee deposits with Kelowna International Airport.

[12] In July 2016, just before launching their service, CBC News reported that the company had some of the highest extra fees in the airline industry.

"[18] In January 2017 NewLeaf cancelled a series of Sunday flights from Hamilton to Halifax, Halifax to Hamilton, Abbotsford to Edmonton and from Edmonton to Kelowna, citing a scheduling conflict with Flair Airlines that resulted in a lack of aircraft to fly the routes.

NewLeaf spokeswoman Julie Rempel said that the "schedule change" would last six weeks and stated that "passengers have either been re-accommodated or can travel with us on a different day".

[20][21] However, on January 18 NewLeaf announced the inaugural date had been postponed until the Canadian Transportation Agency (CTA) completed review of its licensing procedures.

[22][23] On March 29, 2016, the CTA completed the review and ruled that these airlines are not required to hold separate licenses.

[28][29] In late July the company announced that it was suing Lukács in the Manitoba Court of Queen's Bench for defamation, requesting unspecified damages.