Ah, my kids flew alone (supervised by flight attendants) when they were 5.
Granted, it was a 30 minute flight from Phoenix to San Diego, to visit grandparents, but they couldn't wait until they were old enough for this!