Jason Chase, 38, and Alicia Lander, 24, are now both facing a charge of committing an indecent act.
The sexual act allegedly happened during the flight and the pair was stopped by officers after arriving at Halifax Stanfield International Airport.
In addition, Lander is facing charges of causing a disturbance, assaulting a police officer and mischief.
The RCMP told CBC that after Lander was arrested, she was verbally abusive and kicked officers.
They’ll appear in court in Nova Scotia on Feb. 25.