Plane and travel?

Alexis

What is the soonest you can take a newborn on a plane? Is there a recommended age? Or is it case by case basis?