Operation Relex

Operation Relex is the name given to the Australian Defence Force (ADF) border protection operation in the country's northern approaches conducted between 2001 and 2006. The operation was instigated following the Tampa affair in September 2001 and the Australian government's resultant Pacific Solution. The focus of Operation Relex was illegal immigration, with assets from all three services of the ADF deployed to prevent the arrival of Suspected Illegal Entry Vessels (SIEVs) in the Australian migration zone.

The primary period of activity of Operation Relex was between October and December 2001 when ten SIEVs were intercepted by HMA Ships Warramunga, Arunta, and Leeuwin, assisted by several Fremantle-class patrol boats.

Operation Relex was folded into the broader border protection activity named Operation Resolute which commenced in July 2006. In 2013, the Abbott government implemented Operation Sovereign Borders.