מצב החירום המלאי הוכרז ב-18 ביוני 1948, לאחר ששלושה מנהלי אחוזה נרצחו על ידי חברים של המפלגה הקומוניסטית של מלאיה (MCP). המעורבות של אוסטרליה החלה ביוני 1950 על פי בקשה בריטית. כוח של שישה מטוסי לינקולן וטייסת של דקוטות הגיעו לסינגפור והצטרפו לכוח של חבר העמים הבריטי שנקרא חיל האוויר של המזרח הרחוק (FEAF). הדקוטות שימשו במשימות תובלה, העברת כוחות ולהצנחת כוחות ופיזור כרוזים, בעוד שמטוסי הלינקולן פעלו במשימות הפצצה כנגד בסיסי טרור קומוניסטים בג'ונגלים. תפקודו של חיל האוויר המלכותי האוסטרלי היה טוב במיוחד, ובאחת מהמשימות הללו חמישה מפציצי לינקולן השמידו 181 בסיסים קומוניסטים, גרמו ל-13 הרוגים ולקוח בשבי אחד מהם במבצע משולב עם חיל האוויר המלכותי הבריטי ועם כוחות קרקעיים.