United Airlines said on Sunday that a high-speed technology is coming to its passengers earlier than planned after announcing the deal back in September.