1. В Балтийское море впадает куда больше крупных, пресных рек, которые опресняют воду
2. Осадков больше, а испарение намного меньше, чем в районе Красного моря (но это не основная причина, основная как раз первая)
3. Красное море - зарождающийся океан, поэтому из глубинных разломов в воду поступает множество соединений, в том числе и солей.