A US regional airline almost didn't have enough pilots to fly its planes because so many wanted to get vaccinated and travel demand has surged