ההרחבה "קטאן: יורדי הים" מוציאה את השחקנים להרפתקאות חדשות בים הגדול והמסתורי כאשר היא מגדילה את מפת המשחק על ידי הוספת איים חדשים, פיראטים, זהב, ואניות המשמשות כנתיבי מסחר ימיים.