I live in Ottawa as well and I always make sure to be there at least two hours before;you never know what can happen.You will still do security here and then customs in Montreal.We "usually" did the ottawa-toronto-orlando route,not always by choice{we were switched to AC from a booked United flight last time}but found it easier to do customs here and not have to bother with the luggage again.