Selskabet blev etableret i 2000, da man samlede Skyways Holdings regionale selskaber Air Express, Highland Air og Airborne i ét under navnet Skyways Regional. Det nye selskabs først flyvning fandt sted i oktober samme år. I 2002 skiftede selskabet navn til det nuværende, da Largus Holding overtog ejerskabet.