Wait times for security lines at major U.S. airports appeared to be decreasing Monday as the Transportation Security Administration began paying its beleaguered workforce, delivering a reprieve to travelers who had contended with hours-long lines and missed flights during a partial government shutdown that has stretched for weeks.