Prince Frederik arrived at the dinner in Copenhagen on Saturday night in full military regalia flanked by his exquisitely-dressed wife Princess Mary, 46, at the party attended by other European royals.