Queensland Airports Limited (QAL) has recorded its strongest April ever for passenger numbers, boosted by the timing of Easter and school holidays and supported by an uplift in international passengers on the Gold Coast and in Townsville.