Magdalena Karina Cruz, cuyo testimonio podría terminar siendo vital para el juicio por el crimen de Paulina Lebbos había sido protagonista en 2016 de un insólito video en la que fue filmada tras protagonizar una discusión con efectivos de policía en el aeropuerto Benjamín Matienzo.
La mujer insulta con groseros términos al personal del Aeropuerto Internacional Teniente Benjamín Matienzo, y la filmación recorrió los grupos de WhatsApp y se viralizó en las redes sociales.
Las imágenes fueron realizadas el 16 de septiembre de 2016, fecha en la que los pilotos de Aerolíneas Argentina y Austral paralizaron los vuelos por una protesta.
La Policía de Seguridad Aeroportuaria (PSA) tuvo que intervenir para que la situación no pasara a mayores, pero los efectivos también fueron víctimas de la violencia verbal de la mujer.
Finalmente, luego del escándalo, uno de los policías le informó a la pasajera que no iba a poder viajar.