The new measures come into effect on May 21, with the resumption of regularly scheduled passenger flights to nine destinations