The 27-year-old was told her bag was too big and she would have to pay more