When an unexpected holiday opportunity presented itself, we quickly started searching for cheap flights. You know, last minute can be expensive… at least so we thought! Our criteria were: som…