Hi Littlered07 
Congratulations, you must be very excited about your new puppy.  
Have you tried Jet Pets for a quote to fly the pup. I used them last year and found they were good.  
I would go for the crate that will fit an adult border and block off part of it while the pup is young, so he/she feels more secure. I love my crates and wouldn't be without them now