This is the only real rule. Some airlines will have incentives for checking in early.

EDIT: a little bit of research seems to show varying times down to as low as 30 min, and up to about 90 for international travel.