Yes, it is in the Royal Jet terminal. (Not to be confused with Royal Flight)
If you are arriving by plane someone from Avis will meet you at your arrival terminal and take you there if they have your arrival details. The paperwork at the Avis desk will take at least 20 minutes as they photocopy everything. Royal Jet is about 5 min drive from T1 or T3