The Gurkha companies operated as fully integrated elements of their parent units, and saw deployments alongside both the Parachute Regiment and the Royal Irish Regiment to Sierra Leone as part of Operation Palliser in 2000, as well as deployments to Bosnia in 1999 with the Parachute Regiment and to Iraq with the Royal Irish as part of Operation Telic in 2003. The only time that the Gurkhas were not deployed with their parent battalion was in the event of a tour of Northern Ireland as part of Operation Banner - British government policy prevented them from serving in Northern Ireland. So, in the event of the parent battalion undertaking a tour of Northern Ireland, the Gurkha company would need to be detached for duty elsewhere. This occurred when the Royal Scots were deployed on two roulement tours, with B Company instead deployed to Bosnia as part of Operation Resolute. Both the Parachute Regiment and the Princess of Wales's Royal Regiment also deployed to Northern Ireland during the periods they were reinforced by Gurkha companies.