O site de controle de fronteiras dos EUA TSA diz que está bem. Analisando a Lista de viagens do estado norte-americano para a Venezuela , ela não menciona restrições sobre facas em segure a bagagem.
Há uma discussão sobre isso a partir de 2011 neste fórum: Carregando a faca Venezuela?
No entanto, olhando como há uma alta contagem de homicídios na Venezuela e Air Canada suspendendo todos os vôos (anunciado em 19 de março de 2014) você pode ter problemas. A aposta mais segura seria não carregar uma faca na sua bagagem de porão, mas não parece haver uma proibição de você carregá-la. Apenas não parece uma escolha sábia.
Algumas companhias aéreas podem ter restrições, mas duvido.