Interesting factoid. The last eruption of the Red Sea volcano was in 1883. This was the same year as the great Krakatau eruption. I am going to see if I can find out which one came first. Actually a volcano in Lake Nicaragua also erupted in 1883. I wonder if we will get another BIG one in Indonesia this year? Of course, we have already had the great earthquake/tsunami, so perhaps that part of the world is done for a while.
It's hard to tell if there is any connection. However, earthquakes show that plate tectonics moves in fits and starts and is not smooth and slow and easy -- and the volcanism related to plate tectonics is probably episodic too. It seems (appearances can be deceiving) that there has been a recent slight increase in activity in the Rift Valley - Red Sea zone: Ol Doinyo Lengai had a recent explosive eruption (unusual for it) on September 4, there was a fissure eruption at Manda Hararo on August 13, and now this one. But it could all just be the normal variable manner of things, too.