We fly AA and are typically there between 1 1/2 - 2 hrs in advance. We have arrrived with as little as 1 hr and been fine. Yes, the lines can be long but they move pretty fast. We always check in online and print our boarding passes before we get to the airport. We also try to use the skycap which seems to speed it up a bit. If you will have a rental car, that can add some time. The drop off is off-airport. It only takes about 2 minutes to get shuttled to the airport but sometimes there is a delay getting the car checked back in and then waiting a few minutes for the shuttle to arrive to take you to the airport. My experience is about 10 minutes total.