Depending on the airline, some destinations may require checking baggage more than 30 minutes before the flight. For example, if you are flying to New York or Los Angeles on American Airlines, your baggage cutoff time is 45 minutes before departure. Check with your airline to determine the specific baggage deadline for your airport or destination.