Australian fairy tale could be following a new direction, evident in the recent work of Australian author and illustrator Shaun Tan. From a historical point of view, this article examines the disparity of early attempts to capture indigenous storytelling as fairy tale for white children and the invasion of the native landscape with English fairy creatures. It shows how this disparity has matured into a rediscovery of the underlying strangeness of the migratory infrastructures of Australian suburbs that are evident in such tales as those presented in Tan's Tales from Outer Suburbia (2008) (Author's abstract).