The same logic would apply for flights leaving early morning from Europe and getting dinner service.

The only exception is that your flight leaves in the morning and most people want to sleep for the majority of the flight. And I don't know about you, but I'd rather have a nice breakfast knowing I'm landing in the early AM than having a dinner and then arriving for breakfast time.

Besides, who doesn't eat breakfast for dinner??