Australia's airlines recorded their worst-ever month for flight delays and cancellations in June, surpassing the previous record-low result set just two months earlier during the Easter holidays in April.