Allegiant Air has announced new non-stop routes out of the Savannah-Hilton Head International Airport.