Cpl. Stephanie Ashton says the woman's behaviour as she checked-in for the flight Friday drew the attention of authorities.
Police with the RCMP Airport Crime Unit searched her suitcase, and found half a kilogram of cocaine hidden inside a DVD player.
The cocaine has an estimated street value of between $16,000 and $20,000, Ashton said.
The RCMP says the woman may have been working as a drug courier.
She is scheduled to appear in court in Richmond on Oct. 3.