His office says a passenger had "signs and symptoms of an influenza-like illness suspected to be of the H1N1 subtype."
Spokeswoman Ceeon Quiett says people sitting near that passenger on the flight from Newark, N.J., were quarantined.
Nagin left Friday for an economic development trip. He was to travel next to Australia, where he'd planned to speak on climate change and sustainable building.