Bipartisan, high-profile legislation to pay air traffic controllers during future government shutdowns may need a GOP leadership lifeline.