The Albanese government is hiking a fee for travellers, with airports begging for a change to a hated rule.