This love story is just too cute: we're talking the airport, a flirty Southwest flight, and the rest is history!