An American Airlines passenger found love on one of their flights this month. There was only one problem, though.