Florida based Via Airlines announced today that they are entering the Birmingham airline market adding new nonstop service between Birmingham-Shuttlesworth International Airport and the cities of Mobile (MOB), Austin (AUS), Pittsburgh (PIT), and Raleigh (RDU).