Although the 'Park Avenue' check-in is supposed to be open from 6am, my experience that time of the morning varies, but even if it isn't open yet the check-in inside is pretty quick.