You can buy them on Airships. Just go to the Aerodome in Rabanastre and board an airship on leisure class. There should be be two merchants onboard, one of them sells teleport stones.