Next week the carrier plans to kick off a new policy that will make flying more expensive for many of its customers.

The Trump administration is contemplating the redeployment of about 4,500 U.S. forces to Guam or other locations in the ...