Damn, you also have the bad habitwhat makes you think 45 minutes is early enough? I used to be stuck in Paris for 3 days just because we couldn't reach the counter one hour before departure, it's a hard rule by Air France! So now I normally arrive 2 hours before departure, unless I can do online check-in.