Astrophysical neutrinos flavored with beyond the Standard Model physics