Searching Thin Air