In September 1999, the regiment deployed 12 Black Hawks as part of the Australian-led International Force East Timor (INTERFET), flying directly into Dili from Darwin on the second day of the operation to provide airlift and limited aerial fire support to the force on the ground. The detachment was initially based at the Dili Heliport, but was redeployed to Balibo in July 2000 following the transition to the UN mission. In April 2002 it moved again, this time to Moleana. By 2004 the regiment provided a 24-hour aeromedical evacuation capability in support of the Australian infantry battalion deployed along the East Timor-Indonesian border, as well as the insertion and extraction of reaction forces.