If you have a rental car to return, which is usually a good idea when traveling to Los Angeles, give yourself a few extra minutes. You should arrive at least two hours early for domestic flights out of LAX and at least three hours early for international flights.