Concordia: Balearica presenta le isole baleari di MAIORICA (Maiorca), MINORICA (Minorca), EBUSUS (Ibiza) e FRUMENTARIA (Formentera). Ogni giocatore inizia con due navi già in mare. Non c'è una capitale da cui partire. I coloni terrestri vengono costruiti solo più avanti nel gioco, ma possono spostarsi tra le isole. Come extra, Concordia: Balearica include un mercato del pesce. Il mercato del pesce può essere combinato non solo con la nuova mappa BALEARICA, ma anche utilizzato come variante insieme al gioco base o a qualsiasi altra mappa di CONCORDIA. Come nuova merce, il pesce sostituisce le normali unità bonus che solitamente si ottengono giocando il Prefetto. Il bonus viene raddoppiato fino a 2 pesci nelle province che non hanno prodotto nel turno precedente. Vendi il tuo pesce in un mercato del pesce separato, dove puoi ottenere in cambio merci, denaro o azioni speciali. In questo modo, il mercato del pesce offre un ulteriore livello di pianificazione e nuove sfide per il giocatore esperto di CONCORDIA