I started noticing the lack of missions as well. I thought they were regenerating before but as of now, the area I started at in Europe is out of missions. I am not just talking one airport but a whole part of Europe I have been doing missions around.
I really hope this is not intentional just to force us to fly around the world.