Last month was the first time since January 2020 that Melbourne saw more than one million international passengers, with the airport also setting a new all-time monthly record for international flights at 4,976, breaking January 2020’s record of 4,834.