I remember hearing that at least one of the 2 agencies (Enterprise/National is in the terminal, Avis/Budget is out by the FBO but they will pick you up) stays open for Frontier flights arriving afterhours and/or delayed if someone on it has an advance reservation. I would look up the number of the local branches and call during business hours to confirm.