Safe age for air travel for newborns

Hi Mommies, how old was your baby when you first air travelled with him/her? When is it safe to travel with newborns?