После Второй мировой войны работы на всех шести авианосцах Королевского флота типа «Маджистик» были приостановлены. Однако ВМС Авара лии и Канады выразили желание приобрести такие корабли, и два из них были впоследствии достроены: корабль ВМС Великобритании «Терибл» (купленный Австралией и вошедший в состав австралийских ВМС под названием «Сидней») и корабль ВМС Великобритании «Магнифисент» (переданный в аренду Канаде под тем же названием) Работы по завершению третьего авианосца ВМС Великобритании «Маджистик» были возобновлены в 1948 году. Его конструкция была сильно изменена, корабль получил 25 40-мм зенитных пушек, посадочную палубу, отклоненную от продольной оси корабля под углом 5,5". новый аэрофинишер, зеркальную светотехническую посадочную систему и паровую катапульту Кроме того, на авианосце был значительно расширен комплект радиолокационного оборудования. На нем установили целых три РЛС определения высоты воздушных целей типа 277Q. одну РЛС обнаружения надводных целей типа 293 и навигационную РЛС типа 978.
В октябре 1955 года «Магнифисент» был передан ВМС Австралии. получив название «Мельбурн», вместе с ним была передана авиагруппа из 8 самолетов «Си Веном», 12 самолетов противолодочной обороны (ПЛО) «Ганнет» и двух вертолетов поиска и спасения (ПСС) «Сикамор». В1963-1967 годах «Мельбурн» был флагманским кораблем ВМС Аост ралии. а его авиагруппа была сокращена до 4 самолетов «Си Веном». 6 самолетов «Ганнет» и 10 вертолетов HAS.Mk31B «Уэс-секс». В конце 1967 года на авианосце были усилены палубы. подьемники. катапульты и аэрофинишер, установлены новые РЛС и связное оборудование, а также сокращен комплект зенитной артиллерии Это было сделано для подготовки
корабля к его оснащению самолетами A-4G «Скайхок» и противолодочными самолетами S-2E «Треккер». Часть новых РЛС была голландского производства. часть - американского. При этом на корабле остались старые РЛС типа 293 и типа 978. Авиагруппа теперь состояла из 4 «Скаихоков». 6 «Треккеров» и 10 вертолетов «Уэссекс».В 1972 году а ее состав входили 8 «Скаихоков». 6 «Треккеров». 10 вертолетов ПЛО HAS.MkSO «Си Кинг» и два-три вертолета «Уэссекс» для решения задач ПСС После заключительного переоборудования в 1976 году было заявлено, что «Мельбурн» будет находиться в строю до 1985 года, но из-за недостатка финансовых средств он был выведен в резерв в июне 1982 года, а в 1984 году продан на металлолом.