Venkata Lakshmi, 65, was greeted by officers from the Australian Federal Police at the Brisbane airport, where she had travelled from Mumbai, reports Yahoo News.
Ms Lakshmi's daughter, Devi Jothiraj, who has lived in Australia for 10 years, revealed to Yahoo News her mother was mortified over what she described as "a mix-up".
"My mother told me they thought something was in there and people were panicking. They asked her to open the bag and asked her why it says bomb and she said 'It's for Bombay!'".
Ms Lakshmi, who was travelling to Australia to celebrate her birthday with her daughter and her family, was apparently nervous about flying alone and wanted to write the airport she departed from and her destination on her bag.
"She began writing Bombay before realising she had no space to fit it all in so she stopped at Bomb and wrote Bomb to Brisbane with Mumbai underneath."
"It was with a whole bunch of bags and I just saw the word 'bomb'," a passenger who spotted the bag next to hers at the airport told Yahoo News.
Though Ms Lakshmi was pulled in for an interview by the Australian Federal Police, they soon realised that the whole thing was a misunderstanding and let her go after checking the contents of her bag.
Ms Jothiraj said that her mother told her the bag hadn't raised any eyebrows when it was dropped off in Mumbai.
Click for more trending news
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.