Los británicos también utilizaron el puerto de Mahón (Menorca) como base naval tras su captura en 1708.Sin embargo, el control británico allí no tuvo continuidad: Menorca cambió de manos en numerosas ocasiones, y fue cedida definitivamente a España en 1802 en virtud del Tratado de Amiens.Malta fue así convertida en la base principal de la Flota del Mediterráneo.El Victoria se hundió en apenas quince minutos, llevándose consigo a 358 tripulantes.El vicealmirante Sir George Tryon, comandante de la Flota del Mediterráneo, estaba entre los fallecidos.También estaban los cruceros Leviathan, Carnarvon y Diana, totalizando una flota de diez buques.Ellos y el Indefatigable formaron el núcleo de la flota al comienzo de la Primera Guerra Mundial, cuando las fuerzas británicas persiguieron a los barcos alemanes SMS Goeben y SMS Breslau.Cuando más tarde ese año Gran Bretaña se retiró del Mandato Británico de Palestina, el HMS Ocean, cuatro destructores y dos fragatas escoltaron al Alto Comisionado saliente, a bordo del crucero HMS Euryalus."[19] En 1956, los barcos de la flota, junto con la Armada francesa, participaron en la Guerra del Sinaí contra Egipto.En esta capacidad, tuvo que emplear una considerable habilidad diplomática para mantener buenas relaciones con Dom Mintoff, primer ministro laborista de Malta.El primer Comandante en Jefe de la Flota del Mediterráneo puede haber sido denominado con ese nombre como pronto en 1665.[108] En enero de 1944 los dos mandos fueron reunificados como Oficial de Bandera del Levante y Mediterráneo Oriental (Flag Officer, Levant and East Mediterranean (FOLEM) informando al Comandante en Jefe del Mediterráneo.[105] Luego se trasladó de nuevo a Malta hasta que fue abolido en 1967.La lista no sigue un orden cronológico exhaustivo, habiendo cargos que se solapan en sus mandatos.