The couple's once in a lifetime holiday was overshadowed when a woman died mid flight and was placed in the seat next to them.