A new non-stop flight is being added at the Northwest Alabama Regional Airport.