Phuket is best accessed with Thai air through Osaka or Singapore Air through Singapore, which has direct flights to Phuket. Hong Kong makes it difficult, but I think Singapore Air stops in Hong Kong. ANA and Cathay have cheap fares but lots of connections....