Interiören i Saab 340 som flyger till och från Orkney togs bort och förnyades och utsidan målades om till en kostnad av nästan 270.000 pund.
Loganair, en franchisepartner till Flybe, kommer att spendera 3,5 miljoner pund på att få samma arbete gjort till resten av sin flotta.
Det första steget i det treåriga projektet följer kritik mot Loganairs tillförlitlighet.
Flygbolagets verksamhet omfattar drift av livlinor till och från de skotska öarna, inklusive Lewis på västra öarna, Orkney och Shetland.
Förra året uttryckte allmänheten och den fysiska planeringen i kust- och havsområden oro över tillförlitligheten hos vissa av dessa tjänster.
I januari i år meddelade företaget att det investerade 15 miljoner pund i ett program för förbättringar och uppgraderingar.
Förutom att varje plan får en ombyggnad ska det genomgå en specialistkontroll var 36:e månad.
Loganair sa att denna "intensiva process" skulle innebära att flytta tillbaka flygplanet till den grundläggande flygplansstrukturen för en undersökning med hjälp av röntgenmaskiner.
Både motorerna och flygkontrollytorna skulle också tas bort för att ge tillträde till flygplanets struktur och interna system.
Loganair ordförande David Harrison sade att han var "extremt nöjd" det första planet hade renoverats
Han sade: "Våra ingenjörer och supportteam lägger otroligt mycket tid och kraft på projektet, och jag är säker på att våra kunder kommer att uppskatta deras strävan och njuta av de komfortfördelar som förnyelseprojektet ger Saab 340-flottan.
"Detta Saab 340 förnyelseprogram understryker återigen Loganairs åtagande i början av året att inleda ett betydande investeringsprogram för att förbättra flottan och i slutändan förbättra kundupplevelsen."
Renoveringen av det första av 13 flygplan som drivs av det skotska flygbolaget Loganair har slutförts.