Nigerian authorities are investigating how the detained executives fled despite not holding any travel documents.