New York to Palermo: $1,550
The airline is Meridiana. Twice-weekly nonstop flights to Rome, Naples, Milan, Sicily and Palermo. Making sense of the quintessentially Italian (aka chaotic) Meridiana website is a task but worth it for the cheap fares. Flights in April, May and October are available at the lowest prices. Flights will be a bit more expensive in late spring and summer. Please keep in mind that all fares are subject to availability and may be discontinued by the airline at any time.