Air India employees staged a surprise strike Tuesday to protest a delayed salary payment and a management order not to talk to reporters, forcing the cancellation of 42 flights, officials said.