United’s recent investigation into abuse of the program started with a group of nine flyers who were traveling overseas on passes but couldn’t name the employees who provided their tickets, the airline said in its Wednesday warning to employees. United said the passengers reported paying $3,500 to $4,000 per person for a year’s worth of travel.