One of the essential ways to save on airfare from Columbus, Mississippi to New York LaGuardia Airport is to remain as flexible as possible. Flights that are in the morning tend to be the most expensive. A flight at noon could potentially save you up to 40% on airfare.