RCMP say Samir Mokhtar is a suspect in the Sept. 24 shooting death of 20-year-old Aladdin Ramadan in Burnaby and was known to have fled Canada.
The U.S. Customs and Border Protection Agency says Mokhtar was arrested at the airport on Wednesday after he arrived from Dubai and agents searched a crime database.
U.S. authorities say they detained Mokhtar overnight and transported him to Blaine, Wash., where they turned him over to the RCMP.
His next court appearance is scheduled for Jan. 12.
Police say that in October, a 16-year-old allegedly carrying a loaded firearm in Surrey was arrested in Ramadan's death.
Note to readers: This is a corrected story. Fixes name of victim in last para