Redigerer Coast Air (avsnitt)

===Anbudsruter===
Selskapet mistet i [[1996]] kontrakten på trafikk til og fra Fagernes. Selskapet fikk tildelt sin første anbudsrute i [[1999]], og startet da å fly fra [[Florø]] til Oslo og Bergen. Den nye ruten førte til at selskapet så seg nødt til å oppgradere flåen sin, og to nye 46-seters [[ATR 42]]-maskiner ble innkjøpt.

I kjølvannet av [[terrorangrepet 11. september 2001]] minsket behovet for flytrafikk, og Coast Air gikk med tap på rutene fra Florø da passasjerene sviktet. Selskapet mistet kontrakten på flytrafikk til og fra Florø i [[2002]], men vant på ny anbudsrunden om å kunne fly til og fra Fagernes.<ref>[http://www.regjeringen.no/en/archive/Bondeviks-2nd-Government/ministry-of-transport-and-communications/247485/246610/ny_tildeling_av_regionale_flyruter-eit.html?id=248133 www.regjeringen.no: Ny tildeling av anbudsruter (2002)]</ref>

Selskapet startet for øvrig i [[2007]] en ny rute mellom Røros og [[Trondheim]], en rute som ble flydd to ganger ukentlig.<ref>[http://www.retten.no/lokale_nyheter/article2457353.ece www.retten.no: «Ny flyrute fra Røros»]</ref>