Kullaflyg besaß kein eigenes Air Operator Certificate und beauftragte zunächst die Regionalfluglinie Golden Air und anschließend deren Nachfolgegesellschaften Braathens Regional sowie BRA mit der Erfüllung der von ihr verkauften Transportleistungen.