
I'd imagine most airlines would have no problems flying a puppy of 4 months. I took one of mine, at 4 months from Gatwick to Geneva (as I recall I used BA but it may have been Swiss Air). I've also imported two, different occasions, from the UK to Canada, using Air Canada - one was 5 months and the other 7 months. Yes this is the 'wrong way' round, but I can't see you'd have any problems from Germany - PROVIDED of course, all the DEFRA (Pet Passport) is in order so he can come straight in. I tended to use the airline of destination as from experience, they seemed to clear customs faster. On no occasion did they fly other than in cargo.
I might be more inclined to go pick up the puppy direct from breeder in Germany, by road/tunnel however.