Veksten offshoretrafikken genererte førte til at Braathens utvidet sitt rutetilbud til Bergen, så vel som å etablere direkteforbindelse til Stavanger i 1997. Det ble også satt opp regelmessige charteravganger i regi av oljeselskapene til Aberdeen. På det meste var det inntil fem ukentlige charterflygninger mellom byene. I 2005 etablerte City Star Airlines seg med en fast rute fra Kristiansund til Stavanger og Aberdeen med to daglige anløp, og denne ruten ble opprettholdt frem til selskapet gikk konkurs i 2008.