Если в океане нет пресной воды, как тогда образуются льдины?

значит есть
сам собой ответ напрашивается
просто она там соединена с солями и всё

не настолько она солёная что бы не замерзать .

Морская вода - естественный водный раствор различных солей, в котором основную массу составляют ионы натрия, магния, калия, кальция, хлора, серы, а также содержатся взвешенные твердые частицы, растворенные газы, некоторые органические соединения.
Присутствие в морской воде растворенных солей влияет на температуру замерзания воды.
Морская вода, имеющая среднюю для океанов соленость (3,5%), замерзает при -1,9 градусов Цельсия.
При температуре замерзания морская вода приобретает наибольшую плотность.

Или Ваш вопрос о температуре воздуха, при которой замерзают моря? - при сильных и длительных морозах.

В природе встречалось не раз, когда моря полностью замерзали. Не только Средиземное, но и Чёрное море целиком замерзало, последний раз в 17 веке.
В 739 г. замерзал Босфор, в 763— 764 гг. Черное море и Дарданеллы покрылись 75-сантиметровым слоем льда.
В 859 году Адриатическое море так замерзло, что в Венецию можно было проходить пешком. Это явление повторилось, в 1210-1211 В Венеции по замерзшему Адриатическому морю ходили обозы.
В 1010 - 1011 годах морозы сковали турецкое побережье Черного моря. Ужасные холода достигли Африки, где низовье реки Нил было покрыто льдом (в Ниле пресная вода, но это Африка!) .
В XX веке в зиму 1953-1954 годов на обширной территории от Атлантики до Урала с ноября по апрель лютовала стужа, замерзла северная часть Черного и вся акватория Азовского морей.
В 1985 и 2002 г. г. из-за сильных холодов замерзла лагуна Венеции (Адриатика) , гондолы вмерзли в лед.