The earliest you can check your bags vary based on the airline and airport policies. But in general, the earliest time you can check your bags is 2-4 hours before flight time. Some may allow up to 6 hours, but most international flights won't accept check-in earlier than that.