A TUI flight from Birmingham was delayed by nine hours amid air traffic control issues, the Leicester Mercury reported.