The policy change is likely to disappoint travelers but it's had the opposite effect on investors as the shares surged Tuesday.