Air Asia
5 x weekly from March, rising to daily, from £99 single. The maximum single fare will be £250. Connections available from £40-80 return to a host of destinations, Australia will be £350-380 return from STN.
Eventually the plan is to have a 5 daily Asia shuttle, though that sounds a little ambitious!