Apple has silently updated its Maps app in Japan after announcing similar changes in the first beta of iOS 6.1.1 back in the beginning of February. It appears that for many of the changes, Apple didn't need to expressly update the operating system and could instead implement changes server-side. The changes were first noted by Macotakara, via 9to5Mac. The iOS 6.1.1 beta became iOS 6.1.3 after Apple released a pair
