Durch den Wegfall von Air Europe, gab es enorme Engpässe bei den Reiseveranstaltern. Best Leisure Travel gründete daher Ambassador Airways im Februar 1992.
Ein gutes Jahr später am 21.05.1993 ging man mit B-757 von Newcastle an den Start, die die Engländer mit den Urlaubszielen in Zypern und Griechenland verband.
Weitere Ausgangspunkte wie Glasgow, Manchester und Birmingham kamen hinzu und veranlasste die Airline ihre Flotte um drei weitere B-757 sowie je zwei B-737 und A-320 aufzustocken.
Als jedoch der Reiseveranstalter Best Leisure Travel in Konkurs geriet, riß er Ambassador Airways mit sich.
Die Gesellschaft musste am 28.11.1994 ihren Flugbetrieb vollständig einstellen.