Some flights have already been scrapped because of the changes