From my experience, it is 12:01am of the departuring city. And you can only do it at the airport... unless the online check-in give you that option (for me only 10% of the time I got this option) I had did it a few times before.