We have used the pulsed muon source at ISIS to study high-temperature Na-ion dynamics in the quasi-one-dimensional (Q1D) metallic antiferromagnet NaV2O4. By performing systematic zero-field and longitudinal-field measurements as a function of temperature we clearly distinguish that the hopping rate increases exponentially above T-diff similar to 250 K. The data is well fitted to an Arrhenius type equation typical for a diffusion process, showing that the Na-ions starts to be mobile above TdIff.. Such results make this compound very interesting for the tuning of Q1D magnetism using atomic-scale ion-texturing through the periodic potential from ordered Na-vacancies. Further, it also opens the door to possible use of NaV2O4 and related compounds in energy related applications.