A recent fuel surcharge hike of up to 38 per cent announced by the government has sent airfares rocketing, disrupting travel plans and fuelling backlash online.