Tanto quanto eu posso determinar, não há nenhuma lei geral contra o fumo em uma varanda na Noruega. No entanto, fumar nas varandas parece ser uma fonte comum de aborrecimento entre os vizinhos (ver, por exemplo, aqui ) e uma associação de habitação pode legalmente proibir fumar nas varandas de suas propriedades (ver aqui e aqui ). Você precisa verificar os termos do seu contrato de locação e regras da casa. A maioria das discussões on-line que encontrei foca especificamente em varandas privadas e fumaça à deriva em apartamentos vizinhos ou sistemas de ventilação da varanda de um único apartamento. No seu caso, parece que a varanda é compartilhada entre todos os apartamentos, então eu diria que há uma chance maior de que seja proibido fumar lá.
I was very surprised with his request, so I didn't question him to justify on which grounds he is asking this.
Acho razoável supor que ele estava perguntando porque acha o cheiro desagradável. Se fumar é oficialmente proibido na varanda, ele também pode estar perguntando porque ele se opõe a que as pessoas quebrem as regras.
Em um nível pragmático, pode ser interessante notar que a Noruega tem algumas das menores taxas de fumantes na Europa, e fumar não é uma norma cultural na medida em que se encontra, digamos, na Grécia ou na Alemanha. Mesmo se você tiver um direito legal de fumar na varanda, talvez queira considerar se o inconveniente de deixar o prédio para fumar é um preço que vale a pena pagar por manter boas relações com seus vizinhos.