The man, who has very long hair and carries a backpack, is seen walking around the terminal and then leaving shortly before the blast happened.

BBC: Bulgaria blast: 'Suicide bomber' killed Israelis