The pending transaction would've had a ticket number in it. The charge would show up as something like "AIR CAN* 014xxxxxxxx AIRCANADA.COM". Your bank may be able to see that information.
That said.... one possibility that comes to mind is that your bank rejected the transaction because of fraud detection purposes.