Many companies are cancelling employee work trips because of turmoil from U.S. trade and immigration policies, even as airlines bet big on business class revenue.