Flyer movecost for move in Cities has been changed to 1. This change (as it is very minor) takes effect immediately in all ongoing (version 0.9) games.
More importantly did you check to make sure the move path algorithm won't suddenly send fliers way out of their way to pass through city squares (esp neutral/enemy city squares).