You can book without a passport. You won't need your passport number until you do online checkin. This is assuming you are booking a cruise that requires a passport. If you are booking a closed loop cruise, leaving from a US port, a passport isn't required as you can travel with just your birth certificate and a government issued ID. But passports are highly recommended even if they are not required.