Some folks here are misinterpreting paranoid in this context; perhaps it's a language thing. Read paranoid about being late for a flight as wanting not to cut things close. In my case, it's a significant stress reducer. Get to the airport 30+ minutes earlier than I probably have to and relax/have a coffee rather than cut things close and be potentially looking at my watch constantly in traffic/in the security line/while rushing to the gate.