Markedsføringen til et slikt selskap kan være en utfordring. For å kalle seg et flyselskap må man som regel være godkjent – inneha en lisens kalt Air operator's certificate (AOC) – fra det nasjonale Luftfartstilsynet. Dette fikk blant annet norske FlyNonstop erfare, da Luftfartstilsynet i oktober 2012 gikk ut med en pressemelding som kritiserte selskapets markedføring som flyselskap.