This happened to me! My first cruise, I had our birth certificates & other documentation in my carry-on bag. At the last minute I decided to give the carry on bag to the luggage handlers in the parking lot (I *never* do this). We got to the port early & I didn't even think about it until we went to check-in & they asked for our b.c.! I thought I was in a major bind. The woman behind the counter said, "Oh no problem" & had me fill out some kind of form for each of us in our party. It was really no big deal at all.