There were 2 dedicated Premium Access lines in the main lobby if you arrive before 11 am. At 11:30 am the Premium Access lines turn into regular lines and you have to wait in line as everyone else. The lines do have the Premium Access logo on them.
They will be able to look it up on their tablets when checking you in. The luggage tags did not have any indication, I told the luggage porter I had Premium Access, he said yea, sure. I didn't get my bags for 4.5 hours. It was after we had already set sail.
The word ACCESS is listed next to your stateroom on your Sea Pass card.
I will upload a picture of the menu from the welcome lunch here.