You should be fine. All of the Celltei carriers are airline approved. When you go through the check point he will carry the pup through the scanner and the bag will go through the machine. They won't even really see the pup in the bag. When I went to get Izzie and fly back the same day I was worried too. But she didn't even go in the bag until we took off, then I put her and the bag on my lap for the flight. As long as the bag is comfortable for the dog and it will fit under the seat you should be OK.
Good luck with your new baby!
__________________ Bella  Izzie  Julie |