The first Australian relief flight carrying supplies and personnel is en route to Vanuatu where rescuers are searching for bodies underneath rubble in the wake of a 7.4-magnitude earthquake.