Thank you to everyone for their responses, I sat and passed the FAAAA exam today.
If anyone is interested:
You MUST hold the TC Cat 1 Medical before sitting the exam (this took nearly three months from the date of the TC Medical examination until it arrived in the mail).
Transport Canada Licencing staff are absolutely amazing to deal with. Does anyone know if there's a way to send feedback to Transport Canada to acknowledge my excellent experience with these couple of staff members ?
Preparation for the FAAAA exam, there are two organisations that offer courses:
https://courses.www.pilotdmello.com/
https://academy.pilottraining.ca/
As I was flying from Australia twice to complete this process so I left nothing to chance and did both courses. They are both excellent courses and I would strongly advise doing both.
One course has a pile of very relevant practice exams and the other has much more information that I found incredibly helpful as I had never operated in Canadian airspace and filled out holes in my understanding.
You book your exam on the TC website and pay for it.
On the day of the exam, you have to show photo ID and your TC Cat 1 Medical. They hand you a manilla folder with some note taking paper, a sheet of aviation abbreviations, a plastic envelope with pencils, ruler, pooleys, eraser and a basic calculator. The exam is on a computer, pretty straight forward format.
When you submit the exam, the results print out in the TC Office, you walk out and they hand you your results.
Thanks to both Keith and Aaron equally.