Diese thailändische Charterfluggesellschaft wurde 1999 gegründet. Der Sitz war in Bangkok und der Flugbetrieb begann erst am 19.12.2001 mit Erhalt der ersten beiden Boeing B-737-200 vom Heimatflughafen Bangkok-Suvarnabhumi.
Später wurde auch verstärkt der Airport Bangkok Int. Don Muang genutzt.
Im darauffolgenden Jahr kamen zwei weitere Maschinen dieses Typs und die erste von vier NAMC YS-11A-513.
Obwohl vorerst die inländischen Städte Ranong, Krabi und Chiang Mai in den Flugplänen standen, änderte sich das als ab dem Jahr 2003 Boeing B-747 zur Verfügung standen.
Mit diesen Maschinen flog man nun regelmäßig Amsterdam, London Gatwick, und Singapore an. Jedoch bediente man auch Tianjin und Nanning in China, sowie Osaka und Sendai in Japan.
Als jedoch technische Mängel an den Jumbos auftraten landete Phuket Airlines auf die sogenannte schwarze Liste der Betriebsuntersagungen für den Luftraum der Europäischen Union, was schwere finanzielle Verluste für die Gesellschaft bedeutete.
Man konzentrierte sich nun vermehrt auf die Wartung ihrer Flugzeuge und vermietete diese an andere Fluggesellschaften.
Ab 2007 wurde die Airline wieder von der schwarzen Liste gestrichen, jedoch baute Phuket Airlines nebenher das Leasinggeschäft weiter aus.
Im Juli 2013 wurde der Flugbetrieb gänzlich zugunsten des neuen Geschäftszweiges eingestellt.
Der Vollständigkeit sei noch erwähnt, dass Phuket Airlines zwischen 2004 und 2006 zwei Boeing B-757 auf Inlandstrecken eingesetzt hatte.