Frais d'agence obligatoire ?

Bonjour,
Je suis locataire d'un appartement geré par une agence immobilière... Je vais prochainement déménager, pour un autre appartement géré par la même agence immobilière, en fait avec le locataire de ce dernier logement, nous allons procéder à un échange d'appartement... L'agence m'informe que nous allons devoir payer à nouveaux des frais d'agences, es-ce normal ?? Nous restons dans la même agence, pourquoi payer à nouveaux des frais d'agences ? Je vous remercie d'avance pour votre réponse...