If you don’t have a birth certificate, you can request a certified copy from the vital records office in your state. Ensure this is done well ahead of your cruise date.