In Australia and Europe you have to actually search "dissidia" on the PlayStation Store to find Prologus aka the cheap prequel for 012. They should rename it and have "FINAL FANTASY" in the title so those who search "final fantasy" will find it.

They do it in North America, shouldn't be too hard.