I was on the 16:45 AC flight to FRA last week. I got there about 3 hours early, but managed to check in my lugguage (self service) and go through security in under 20 mins. It might get a bit busier later in the afternoon with more international flights in the evening.