But she was sacked from the company for gross misconduct and theft after failing to ask her manager if the food had been paid for, the metro.co.uk reported.
A tribunal at Cambridge Magistrates Court last week was told that Gleeson had breached company policy by not asking for a receipt.
The panel heard she may have been wrongly dismissed because easyJet's policy placed no obligation on the consumer to see a receipt if food was given to them.
"I am not a thief and that was what I was labelled as," Gleeson said.
The matter was settled by the company out of court for an undisclosed sum on January 11 after it was heard there was no way of recording missing stock from a flight.
easyJet launched an investigation following the sandwich incident, which happened on a flight from Amsterdam's Schiphol Airport on January 3, 2015.
Gleeson, who had been employed by the company for three years, was later called in to a meeting about the investigation.
She apologised for the incident and offered to pay the 4.50 pounds fee but was sacked alongside the cabin manager.
Introducing the case on January 10, employment Judge Michael Ord said: "The actual incident is not in dispute. Gleeson ate a bacon baguette and she had not paid for it. That is the extent of the mistake."
He added: "You have actually got to show some loss for there to be a theft. I see no evidence that anything was paid for or not paid for."
The hearing was told the Luton-based company had no way of recording missing stock from a flight and that there was no 'black and white' policy in place for food given to staff.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.