Det melder selskapet i en pressemelding.
Nåværende administrerende direktør - Stein Terje Dahl - trekker seg fra stillingen etter eget ønske.
LES OGSÅ: Snart er Ola Giæver og FlyViking i lufta
Styreleder i FlyViking - Ola Olsen - sier i pressemeldingen at Dahl har gjort en stor jobb med å få det nystartede selskapet på vingene.
- Stein Terje har gjort en enestående innsats i å få etablert Fly Viking AS, og i det hele tatt å lykkes med å få oss på vingene. Jeg vil benytte anledningen til å takke Stein Terje Dahl for den jobben han har gjort med å få etablert FlyViking som en seriøs utfordrer og aktør i det norske markedet, sier Olsen.
Heine Richardsen har 40 års erfaring fra norsk og internasjonal flybransje, er utdannet flytekniker - og har jobbet i Widerøe, SAS og Luftfartstilsynet.
De siste årene har han vært konsulent.
Jeg ser frem til å bli en del av FlyViking-familien, sier Richardsen og fortsetter: - Sammen med dyktige medarbeidere vil jeg ha fokus på å videreutvikle en god arbeidsplass og sørge for et godt og konkurransedyktig transporttilbud for våre kunder, sier han i pressemeldingen.