I 1991 utvidet Brymon ytterligere og etablerte en base i Bristol med ruter til Paris, Cork, Channel Islands, Edinburgh, Glasgow, Plymouth, og en rute til Newcastle og Aberdeen. Ytterligere utvidelse fant sted i 1998 da det tok over British Airways Regionals ruter fra Aberdeen til Birmingham og Manchester. Det introduserte også ruter fra Manchester til Edinburgh og Glasgow.