Most of them do, but most will also waive it for flights originating or departing from said country.
Some countries go above and beyond; Russia typically grants overflight access to one airline per country, so SAS has the ability to fly over Russia while Norwegian Air never has.
Some countries go above and beyond; Russia typically grants overflight access to one airline per country, so SAS has the ability to fly over Russia while Norwegian Air never has.