PCS with newborn. HELP!

I'm from Hawaii and I'm due to give birth in mid October and my SO has orders to the East Coast in November. Is traveling with a 2 week newborn okay cross country? This is our first and it's got me a little stressed out about it.