Here's a good way to remember it it. Just watch the ball drop in Times Square.

The second before it hit bottom it was 11:59:59, December 31. One second later it was 12:00:00 (Midnight). January 1.

But that doesn't help the ambiguity with the airline's deadline.