Spays, while very routine, are major abdominal surgery to remove the uterus and ovaries.
Most dogs bounce back from spays remarkably quickly, because they're usually young healthy dogs.
Of course there may be extenuating circumstances when pets have to travel by air soon after surgery.