Pack your bags, travellers! Canada's new "ultra-affordable" airline Lynx Air has officially taken off and the cheapest tickets start at just $39 one-way. On April 11, new Canadian airline Lynx took to the skies for the first time during its inaugural flight between Calgary and Vancouver.