Met hulp van de Swansea eigendomfinancieerder Roy Thomas werd Air Wales in januari 1997 opgezet en begon in 2000 met het leveren van diensten. In eerste instantie was de thuishaven Pembrey Airport in West Wales, waar twee vliegtuigen gestationeerd waren. Haar naam stamt af van een vroegere luchtvaartmaatschappij die in de jaren 70 opgezogen werd in Air UK. In 2004 begon Air Wales diensten te leveren vanaf Cardiff in plaats van Swansea.
Op 23 april 2006 werden alle diensten gestaakt.
Luchtvloot
De luchtvloot van Air Wales bestond uit 5 ATR 42-300's (januari 2006)