Railway operations in both Andhra Pradesh and Odisha have been affected due to Cyclone Akvan, with several trains cancelled, diverted or rescheduled.