Selskapet etablerte sin hovedbase for utdanning ved Stavanger lufthavn, Sola, mens operativ base primært var Hovden. I jakt- og fiskesesongen tilbød Fjellfly flyging ut fra Songadammen og Vågslid skisenter med helikopter, og fra Møsvatn/Skinnarbu med sjøfly.