Passengers at the Columbia Regional Airport will soon be able to fly non-stop to Hartsfield-Jackson Atlanta International Airport.