I had noticed that they did not include our first cruise either and that could be that I booked through CAA. All cruises after that I've booked through Carnival and found I get better deals/upgrades. Anyway all I did was show them our booking number/paperwork from CAA showing that we had indeed taken a Carnival cruise and they added it to our credit list. We're booked on the Legend 5 Oct 08 after that we only have 2 more to go to get our 10 in. Note they must be at least a 7 day cruise to count.