Hint from a friend who recently PCSed out:
1. Pick your own flights ahead of time, print out your desired itinerary, then take it to the travel office. It makes it easier for them, and then you more often get flights/times/cities that work with your family’s schedule better.
2. If you’re flying out of Düsseldorf, consider this hotel recommendation:
A two minute covered walk from the hotel to the airport. It has an awesome salt water pool/spa/fitness room, and is a brand new hotel right at the airport. We were on the 6th floor with a great view of planes landing and taking off. The hotel is state of the art… with windows that block out all noise!