Travelers flying out of Louisville will soon have three new nonstop destinations to choose from.