How big should a flight cage be?

Bigger and wider is better. Specialist communities consistently stress horizontal width over height for flight, and many reviewers note that cages marketed for 'large parrots' are often only appropriate for small-to-medium birds once you account for bar spacing. Look at the listed interior dimensions, not the overall height, which usually includes the rolling stand.