"The feeling of pure embarrassment and shame is something I'll never forget. I loved myself so little back then that I let that airline hostess treat me that way.
"I believed I wasn't deserving of the same respect that she was showing the rest of the passengers because, in my head, I was worth less than every skinny person on that plane."
As much as the flight attendant's remarks hurt, they also sparked a determination in Martin to find a way to love her body again.
"The day I started LOVING myself enough to start taking care of ME and nourishing my body was the day I turned a new page," she said.
Ms Martin's Instagram account is filled with updates on her mission towards better health and fitness.
Most importantly, she said, was learning to love herself.
"Don't forget babes, no matter your size or shape, colour or culture, you are worth just as much as everyone else," she said.
"Love yourself enough to take a stand for yourself and doing things for YOU. The rest will start to fall into place from there. I am a walking testament to that."