Late planners can occasionally find a bargain, with some super cheap airfares from XNM to Nikola Tesla Airport (BEG) emerging a few weeks prior to the departure date. If you’d rather plan ahead of time, Expedia compares and updates the best flight deals frequently — as early as a year in advance in some cases. It does depend on the carrier though, as not all airlines publish prices so far in advance.