Ottawa-London: Sufficient to prevent passenger overflight rules. In addition, it is not only the flyover, but the nearest airport that is convenient.
WestJet operates between Halifax and London Gatwick. It's pretty good in the eastern United States, but you'd have to confirm with WestJet if they allow reservations for people on a US no-fly list.
You must also go to Halifax without flying over the United States.