Allegiant Air had to turn back mid-flight due to bad weather and faces scrutiny over safety and delays at Newark.