Citation: 1C_206/2019 E. D

Agissant par la voie du recours en matière de droit public, A.________ SA et consorts demandent principalement au Tribunal fédéral d'annuler l'arrêt du 26 février 2019, de constater qu'ils ont la qualité pour recourir contre la décision du 26 mai 2017 et de renvoyer la cause au Tribunal administratif de première instance pour qu'il statue sur le fond du litige. Ils concluent subsidiairement à l'annulation de la décision du 26 mai 2017. La Cour de justice s'en rapporte à justice quant à la recevabilité du recours et persiste dans les considérants et le dispositif de son arrêt. L'intimée conclut principalement à l'irrecevabilité du recours, subsidiairement à son rejet. Le Département conclut au rejet du recours.