Passengers travelling to and from Aberdeen, Belfast, Cardiff, London Southend and Southampton were among those affected.