You can book online and then quickly call to add your dog to your reservation. But make sure, you notify air Canada that you are traveling with your pet within 24 hours of making your own booking.