皇家海军将复仇号航空母舰（HMS "Vengeance" (R71)）借给澳大利亚皇家海军代替。1949年，应澳大利亚海军的购买要求，又增加了一些建造内容，包括液压飞机弹射器、5.5°的斜角甲板、助降镜及一些新式雷达和武备。1955年1月，威严号在北爱尔兰贝尔法斯特附近海域进行航海测试。10月，威严号更改名称为墨尔本号，由澳洲驻英国高级专员托马斯·怀特的夫人来命名。。墨尔本号配备了808、816和817飞行中队，部署有固定翼飞机及直升机，具备了空战、海上攻击和对地攻击的能力。同年，墨尔本号起航驶至澳大利