Canada began to seek a replacement for the Sea King maritime helicopter in 1986 when it issued a solicitation for the New Shipborne Aircraft (NSA) Project. A variant of the AgustaWestland EH-101 was selected and a contract was signed by the nation's governing party at the time, the Progressive Conservatives. After a change of government to the Liberal party, the EH-101 contract was cancelled. The cancellation resulted in a lengthy delay to procure a replacement aircraft. The project took on increased importance in the early 2000s and another procurement competition was initiated.