United Airlines paid business class travelers $10,000 in travel vouchers each to move from business class to Premium Plus for a Newark to Hawaii flight.