During the first mission, when fighting off thugs in the alleyway as Bruce Wayne, the player can see Azrael watching the battle on a rooftop to the right. He will eventually throw down a smoke pellet and escape.
Contributed by SRJ
Attachment
Attachment
 
Video