American Airlines will drop Halifax, Nova Scotia, from its route map, The Chronicle-Herald of Halifax reports.