Hey I kinda have the same issue. Bub is due mid-June and we are getting married late August. We are planning on Thailand for our honeymoon and taking bub with us.
I do know that there is no issues with bub's flying as long as they are healthy - my cousin got her passport and flew 'home' to Vanuatu at 2weeks old...
At least your flight will be a lot shorter than ours!