Från 1946 började Avro Lincolns att ersätta de Consolidated Liberators som användes av No.12, No.21 och No.26 Squadron (1948 ändrat till No.1, No.2 och No.6 Squadron). De följdes av No.10 Squadron i mars 1949. Under Malayakrisen tjänstgjorde australiska Lincolns sida vid sida med de brittiska från baser i Singapore. Redan i början av 1950-talet ersattes Lincoln i rollen som bombflygplan av English Electric Canberra. Lincolns från No.10 Squadron fortsatte dock att användas för havsövervakning fram till 1961 då de togs ur tjänst.