What airline?
The power of Facebook. There is a page that my wife has subscribed which tells you any recent special offers of air tickets, hotels, etc.
The tickets were bought at Expedia. The airline from Koahsiung to HK is Dragonair. From HK to Paris and Amsterdam to HK, the airline is Lufthansia, both transit at Munich.
BTW, this is the first time I flighted by Lufthansia, I found it quite good. Very soft landing, spacious seat (My flight was A330 to Munich. If you fly to Frankfurt for Amsterdam as first stop, you will fly A380)