Air Safaris Limited ble dannet 26. november 1959 med fire-motors Handley Page Hermes og tomotors Vickers Viking passasjerfly for å drive rute- og charterflyvninger fra London Gatwick lufthavn. Det ble opprinnelig startet som Meredith Air Transport i 1952 med en Dakota. Sekskapet endret navn i november 1954 til African Air Safaris Limited, og i 1956 kjøpte det en Handley Page Hermes fra British Overseas Airways Corporation. Det anskaffet ytterligere to Vickers Viking i 1959 og flyttet til London Gatwick lufthavn som Air Safaris.