Invicta Airways nahm den Betrieb am 20. März 1965 auf, mit dem Flug einer Vickers Viking ab Manston nach Basel-Mulhouse. Die Flotte bestand vorerst aus je zwei Vickers Viking und DC-4. Die Flotte wurde weiter ausgebaut, und anfangs 1968 werden zwei modernere Vickers Viscount 700 zu Flotte stossen.