A newly minted mom and dad had their anxieties put at ease when they received a surprise on their Southwest flight.