The plane was packed, not a single seat free. It was one of the most anticipated holidays: Martin Luther King Jr. Day.