Haya con Dios means "goodbye with God" or "may God be with you." It's a farewell wishing divine blessing.