Garuda Indonesia has had more than 12 fatal accidents since 1950.
The last major plane crash was in 2007 and killed 21 passengers. Shortly after, the European Union imposed a blanket ban on all Indonesian airlines.
But now the airline has turned itself around and is back in the EU's good books. Carmen Roberts reports.
Get in touch with Fast Track via
Watch Fast Track on the BBC World News channel on Saturdays at 0330, 1330 and 1830 GMT or Sundays at 0630 GMT.