Britannia Airways wechselte die Maschinen, die in Deutschland eingesetzt wurden, bereits mehrfach aus. So betreibt die deutsche Tochter insgesamt sechs verschiedene Boeing 767-300 der britischen Muttergesellschaft, die aber alle eine deutsche Registration erhalten. Im Frühjahr 2000 wurde zudem eine australisch registrierte Maschine (VH-NOE) der Leasinggesellschaft AWAS eingesetzt.