A damaged plane wheel has resulted in an international flight having to land hours after take-off, causing travel delays.