Service on Spirit Airlines from Birmingham-Shuttlesworth International Airport to Newark Liberty International Airport will begin June 4, 2025.