Searching for relativistic axions in the sky