She had now set her sights on a job with Qatar Airways.
Qatar Airways said that the package with the second bomb had been carried on two of its commercial passenger jets.
Qatar Airways has already showed interest in the program.
Egyptian officials and Qatar Airways executives did not respond to requests for comment.
So far just one carrier, Qatar Airways, has ruled out the proposal entirely.
It is also growing as Qatar Airways is expanding more rapidly.
Asiana came in second place behind Qatar Airways in 2011 and 2012.
Qatar Airways also made clear that its order was not a firm commitment.
Qatar Airways also has interline agreements with the following airlines:
Its biggest customer so far has been Qatar Airways, which placed a preliminary order for up to 60 planes.