Multiple passengers captured the harrowing ordeal on video, calling it 'nothing short of a miracle' to see the two brought back aboard safely.