You must arrive at Cleveland Airport at least 90 minutes before your flight is scheduled to leave. During busy travel times like holidays, spring break, and the summer, you might want to get there 2 hours early.