Having just come off a two week cruise on the NS there was no priority line at Guest Services or the Shore Excursions desk or at check in. It was first come first served. After our check in we asked about Priority board and were told to go seat over there by the door. When they did start boarding it was a free for all, depending how fast you were.