Jason Chase, 38, and Alicia Lander, 24, were initially arrested and charged with committing a sexual act on an airplane after arriving at Halifax Stanfield International Airport in January, the Canadian Broadcasting Corp. reported Saturday.
Both Chase and Lander are now facing a charge of committing an indecent act.
Lander was further charged with causing a disturbance, assaulting a police officer and mischief. Police said Lander was verbally abusive and kicked officers after being arrested.
The couple were scheduled to appear in court Tuesday.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss