Avianca CEO Frederico Pedreira said the Colombian carrier is close to adding a new destination in the southeast U.S.