A plane flying from Ukraine with 110 passengers landed safely at an airport in Istanbul after a passenger claiming to have a bomb demanded the aircraft be redirected to Sochi, where Russia is staging the Winter Olympics.

The timing of the incident, which occurred just as the Olympics' opening ceremony was getting under way, is bound to raise...