A Qatar Airways spokesman says a parcel carrying the mail bomb found in Dubai traveled on two separate passenger planes.
The official spoke on condition of anonymity in line with the company's standing policies on conversations with the media.
The package arrived in Qatar Airways' hub in Doha, Qatar on a flight from the Yemeni capital San'a.
It was then shipped on a separate plane to Dubai in the United Arab Emirates, where it was discovered by authorities.
The package contained explosives hidden in a printer cartridge and was headed for the United States.
Al Qaeda's offshoot in Yemen is suspected in the plot.
More on Terror Packages:
Yemen Arrests Woman for Sending Mail Bombs
U.K. Official: Device Could Have Exploded
Investigators Searching for More Mail Bombs
Security Gaps Plague Cargo Shipping
Explosives Found on Planes Amid U.S. Terror Probe
PETN Explosive a Favorite of Terrorists
More on Yemen and AQAP:
Yemen: The Next Front Line Against al Qaeda
Yemen Eyed as Source of Suspicious Packages
C.I.A. Drones May Target Yemen Terrorists
Concern Over Yemen Terror
CIA: Al Qaeda in Yemen Now Biggest Threat
© 2010 CBS Interactive Inc. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.