Ответы справочной службы
Преимущественно встречаются дефисные написания.
Словарь имён собственных
Варангер-фьорд, -а
Индепенденс-фьорд, -а [дэпэ, дэ]
Квенанген-фьорд, -а
Лим-фьорд, -а
Осло-фьорд, -а
Порсангер-фьорд, -а
Согне-фьорд, -а [нэ]
Справочники
§ 125. Пишутся слитно: Названия со вторыми частями -город, -град, -дар, -бург, напр.: Звенигород, Белгород, Ивангород, Калининград, Волгоград, Краснодар, Екатеринбург (но: Китай-город). Названия с первыми частями Старо-, Верхне-, Нижне-, Средне-, Ближне-, Дальне-, а также Бело-, Красно-, Черно- и т. п., напр.: Старобельск, Верхнетуринск, Нижнеангарск, Дальнереченск, Белоостров (поселок), Красноуральск, Черноисточинск. Примечание Первая часть Ново- может ...
...Географические названия...
....: Москва-река, Медведь-гора, Сапун-гора, Варангер-фьорд, Уолл-стрит, Мичиган-авеню, Гайд-парк. Примечание Названия севернорусских озер со вторым компонентом — словом озеро по традиции пишутся слитно, напр.: Выгозеро, Ловозеро....