Breeze Airways has announced a new non-stop flight from John Glenn Columbus International Airport to Greenville-Spartanburg International Airport in South Carolina, starting May 8th.