After information of Ted Cruz’s flight plans were leaked to the media, United Airlines as opened open an investigation.