Queensland Airports Limited (QAL) has recorded its busiest June on record with more than 658,000 travellers passing through its four airports (Gold Coast, Townsville, Mount Isa and Longreach) throughout the month.