Cheap flights are harder to find as airfares rise with the cost of jet fuel. But travel from Phoenix in April is possible for ...