Also, ensure your flight number is on the rental. With Avis in situations like that, I call the Chairman desk and am nearly always told that with the flight #, they'll wait until that flight arrives (or have someone come back to meet the flight if it's severely delayed).