W 1934 roku założył własną firmę Widerøe Flyveselskap A/S, która wkrótce przejęła mniejsze firmy w branży. Obok Viggo w przedsięwzięciu brali udział jego bracia Arild i Rolf, ich ojciec oraz inni członkowie rodziny. Firma miała letnią bazą wodnosamolotów w Ingierstrand Bad i zimową na Bogstadvannet. Widerøe zakupił nowoczesne samoloty w Stanach Zjednoczonych. Jednak Widerøe Flyveselskap A/S nie udało się uzyskać licencji na obsługę pasażerskich połączeń lotniczych. W latach 1936–1939 połączenia pasażerskie obsługiwała firma Det Norske Luftfartsselskap, która zakupiła udziały w firmie Widerøe i zleciła jej loty pocztowe z Trondheim do Kirkenes.

Widerøe założył pierwszą stałą cywilną szkołę lotniczą w Norwegii. Jako pierwszy zrobił zdjęcia z powietrza całego kraju, które były użyte do sporządzenia map oraz wykorzystywane w reklamach i na pocztówkach.

W latach 1936–1937 Widerøe wziął udział jako pilot w wyprawie antarktycznej zorganizowanej przez Larsa Christensena (1884–1965). Przeleciał wówczas ok. 10 tys. km i wykonał zdjęcia z powietrza obszaru o powierzchni 80 tys. km². Obleciał m.in.