Ja, da es sich um eine Veränderung der äußerlichen Erscheinung des Balkons handelt, musst Du um eine Erlaubnis fragen, sofern Du die Halterung an der Außenseite des Balkons befestigen möchtest. Ausnahmeregelungen können allerdings im Mietvertrag beschlossen worden sein.