A flight attendant "realized our mistake before we did," the passenger told Newsweek, noting they were not aware of the blunder until they got to the airport.