Up to 24 hours before departure, but it must be "same day", so, basically it means anytime after midnight on the day of departure. I have tried a few times to check-in the day before, without any luck, so it looks very much like a firm rule.