Предложение корректно, ошибок нет.
Двоеточие уместнее.
1. Правильно: история российского флота (но при официальном наименовании: история Военно-Морского Флота РФ).
2. Кавычки не требуются.
С городскими географическими названиями такое иногда происходит: ударение в городском названии может отличаться от ударения в имени собственном, по которому это название было дано. Другие примеры см. в ответе на вопрос № 269990.
Оснований для постановки запятой нет.
Запятая не нужна.
Передлог согласно управляет только формой дательного падежа: согласно графику.
Возможны варианты. Сегодня чаще можно услышать: ехать поездом, лететь самолетом.
В подобных случаях винительный падеж существительного указывает на определенный предмет, а родительный – на предмет неопределенный. Ср.: жду поезд Саратов – Москва (определенный, прибывающий в такое-то время по расписанию) – жду поезда (одного из поездов); чаще существительные конкретные при глаголе ждать и других подобных употребляются в форме винительного падежа.
Как Вы видите, рекомендации не строгие, возможны оба варианта управления.