[joshd]

It would be nicer to see dates further in the future. The error message for exceeding the 4 month window is rubbish too: http://adioso.com/au/bne-to-dps-april-2011. By putting scare quotes around "April" in the underlined text it look like the natural language processing engine doesn't know what "April" means. Also, that error message shouldn't be a "Tip", as it's completely failed for that search.

It would be nice to have an optional advanced search form so I could see exactly what a parameters I can search for. Free form search just lets me try permutations of text until I find one that works.

Also, the related searches bar is really confusing. It looks like crumb trails. Turning the arrow into a magnifying glass could be a good way to fix that.