Airport terminals in Australia are once again heaving with travellers as airlines prepare for long queues and more delays over the Easter long weekend.