Anfang 1955 wurden die beiden DC-3 durch drei Avro York ergänzt, die von der Royal Air Force gekauft wurden. Mit den Yorks wurden mit Flügen nach Afrika die ersten Langstreckeneinsätze durchgeführt. Im Zusammenhang mit dem ungarischen Volksaufstand im Dezember 1956 führte man Rettungsflüge durch, wobei etwa 350 Flüchtlinge nach England gebracht wurden. Nachdem das Ministry of Civil Aviation den zwei Jahre dauernden Ausbau des kleinen Flugplatzes in Gatwick zu einem Flughafen 1958 abgeschlossen hatte, erfolgte die Schließung der Basis in Blackbushe und die Verlegung des Dan-Air-Flugbetriebs nach Gatwick in Surrey. Zu dieser Zeit begann Dan-Air mit der Durchführung von Charterflügen für Pauschalreisende, ein Geschäftszweig, der bis zum Schluss eine der Kernaktivitäten der Gesellschaft blieb.