An Armenian passenger jet crashed in bad weather off the Black Sea coast while trying to make an emergency landing in Russia, killing all 113 people aboard.