A chartered Russian airliner heading from Israel to Siberia exploded at 36,000 feet today and plummeted into the Black Sea coast with 78 people on board.