Yes, some chocographs are on mountain tops and in the seas. You need different colored chocobo's to reach these ones. Keep finding them and eventually you're chocobo will be able to fly.