The executive maintained it was perhaps the first-of-its-kind instance in which a flight was recalled mid-way, citing registration of a criminal case against a passenger