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