Panalpina has started flying the first of two new Boeing 747-8 freighters with a maiden cargo flight from Hong Kong to Luxembourg.