I've definitely not always flown over the Northeast going to Europe from MIA - though I have sometimes. Madrid and Lisbon, for example, regularly route several hundred miles offshore. And because of winds, return flights are often much further south and east - I've flown over Bermuda several times ex Europe to MIA.
Fun fact for the flat-earthers....Maine is the closest US state to Africa.