Stormy weather and heavy rainfall could lead to significant air travel delays in cities across the Southeast region of the U.S. during the afternoon of May 12.