Recently, Arch Linux made a change where /bin and /sbin are now symlinked to /usr/bin. As a result, only /usr/bin is added to the PATH. fish then sees this PATH, freaks out that it doesn't have /bin, and adds /bin to the end, which is kind of odd.