As the Middle East conflict drags on and fuel prices continue to rise, travel companies are adding more "gotcha" fees.