Southwest is dealing with lost luggage and frustrated passengers following the holiday travel meltdown that resulted in thousands of passengers being stranded.